C202207LYX的博客

思路：因为题面已经说了是连续的， 所以就可以用一个线性的dp。设dp[i]以iii结尾的包装能力之和的最大值。设一个sum为dp[i]~dp[j]`包装能力的最大值。然后状态转移方程就是：dp[j]=Max(dp[j],dp[i−1]+(j−i+1)∗sum);dp[j] = Max(dp[j] , dp[i - 1] + (j - i + 1) * sum);dp[j]=Max(dp[j],dp[i−1]+(j−i+1)∗sum);code：#include <cstdio>

题目描述在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 颗能量珠。能量珠是一颗有头标记和尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记必定等于后一颗珠子的头标记。因为只有这样，通过吸盘——Mars 人吸收能量的器官的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可被吸盘吸收的能量。如果一颗能量珠头标记为 ，尾标记为 ，后一颗能量珠头标记为 ，尾标记为 ，则聚合后释放出 Mars单位的能量，新珠子头标记为 ，尾标记为 。思路：这道

index：从题来看，我第一次是没看懂是说的一个什么意思。不过有各位大佬，鼎力相助我才读懂这道题，并进而AC这道题思路：首先分析一下如果我戳破了第iii个，那么会留下i−1i-1i−1和i+1i+1i+1，但是此时你的和却跟i−1i-1i−1,iii,i+1i+1i+1都有关。从这个条件不难看出它是一个(i-1,i+1)的开区间。但是题目却要我们戳完所有的气球。怎么办呢？这是我们就可以，设两个端点最左端点和最右端点分别为：a[0]a[0]a[0]和a[n+1]a[n+1]a[n+1]且初值

//dp[i][j]表示前i个小朋友中左括号与右括号的差为j的最大实力值//dp1[i][j]表示前i个小朋友中左括号与右括号的差为j的方案总数。#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxn = 1e7 + 5;const int mod = 998244353;int n, w[maxn], c[maxn];long

问问

引子：那天…我们和初二的同学们一起做了题。T1 我认为是有必要写一些题解来加深一点印象。因为自己在做这道题的时候，也是有点懵。思路（1）：dp(最长上升子序列)：用这个方法呢，是没有问题的，时间复杂度是（N*logn）。因为题目的要求是:求ai的子序列bi的最长长度。所以就是可以用最长上升子序列。即状态转移方程f[i]=max{f[j]+1}且j<i且b[i]&b[j]!=0但是！注意！这道题因为你想要AC的话必须要用位运算！思路（2）：二进制优化 我也不知

序言：在一个中午我们和初二的同学一起做题，我把第一题做起了之后。竟开始了划水，想都没怎么想挂饰这道题，所以今天趁着闲的没事干时间充裕来复习一下，总结一下。思路：简而言之，这是一道01背包——一道比较好的题。费用是挂钩（二维）亦可以一维只是本人能力有限；注意！状态转移方程一定不能写成这个样子：f[i][j]=max(f[i-1][j],f[i-1][j-w[i]+1]+v[i]);为什么？！因为因为j-w[i]+1可能是个负数，没有意义，这时候就要考虑这物品直接挂在手机上即j=1，也就需

引子：在家里作业做完没事干，就看到了这道dp。以为比较简单，结果用掉了大半个下午。~~结果还是没有把状态转移方程推出来 ~~ 结果还是没有把状态转移方程推出来 所以想来总结总结。题目反思：为什么我没有做起呢一部分原因是基础不好不知道该怎么下手去写，去想，还有一个原因就是没有真正的读懂题。就比如这一段话：两种传球方法被视作不同的方法，当且仅当这两种方法中，接到球的同学按接球顺序组成的序列是不同的。比如有三个同学11号、22号、33号，并假设小蛮为11号，球传了33次回到小蛮手里的方式有11-&g