Zbr162的博客

魔法魔法魔法正解部分\color{red}{正解部分}正解部分设 F[i]F[i]F[i] 表示最后一刀切在 iii 位置, 右端点小于等于 iii 的所有区间都满足条件的最小花费,状态转移, 在 iii 位置切一刀, F[i]=min⁡(F[l右端点小于i的区间中右端点最大的区间的左端点 ... i−1]+A[i])F[i] = \min(F[l_{右端点小于i的...

SOLUTION\mathbb{SOLUTION}SOLUTION 状态:F[i,j]表示前i项,递增序列最后一个元素为Ai的方案,递减序列最后一个元素为Aj的方案F[i, j] 表示前 i 项, 递增序列最后一个元素为A_i的方案, 递减序列最后一个元素为A_j的方案F[i,j]表示前i项,递增序列最后一个元素为Ai​的方案,递减序列最后一个元素为Aj​的方案G[i,j]表示前i项...

$$$$ Description\mathcal{Description}Description Solution\mathcal{Solution}Solution 设F[i]表示前i个选民的最优答案,得到F[i]=max{F[j]+1         (sumi>sumj...

花匠花匠花匠 Description\mathcal{Description}Description 见标题链接. 最初想法最初想法最初想法 正解部分正解部分正解部分 实现部分实现部分实现部分 Code\mathcal{Code}Code ...

Bear and BowlingBear\ and\ BowlingBear and Bowling题意与 这道题目 大致相同, 唯一不同的是所选序列可以在原序列中不连续, 即子序列 .最初想法\color{blue}{最初想法}最初想法设 F[i,j]F[i,j]F[i,j] 为第 iii 个数作为选出的 jjj 个数中最后一个数时的最优值,则 ...

isnisnisn给出一个长度为n的序列A(A1,A2…AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，直到A非降为止。求有多少种不同的操作方案，答案模 109+710^9+7109+7。1≤N≤20001 \le N \le 20001≤N≤2000正解部分\color{red}{正解部分}正解部分末状态为一个 非上升序列,因为计算答案需要得知 非上升序列 的长度, 所...

Last mile of the wayLast\ mile\ of\ the\ wayLast mile of the way最初想法\color{blue}{最初想法}最初想法没看见 s≤5000s \le 5000s≤5000, 以为是 s≤50002s \le 5000^2s≤50002, 开不下 dp...

修剪草坪修剪草坪修剪草坪题目描述见链接 .正解部分\color{red}{正解部分}正解部分连续的工作的牛不超过 KKK 个 →\rightarrow→ 第 iii 头牛若工作, 则左边与其 相距最近的不工作的牛 坐标范围为 [i−K,i][i-K, i][i−K,i] .所以可以想到 dpdpdp, 设 F[i,1/0]F[i, 1/0]F[i,1/0] 表示前 iii 头牛, 第 ...