摘要:
[Problem](https://www.luogu.org/problemnew/show/P3146) 题意 有一列数字,对两两相邻的数字进行合并操作,其中合并的贡献是1,问最大的贡献。 题解 这个题很像[石子合并](https://www.luogu.org/problemnew/sho 阅读全文
摘要:
CH5102/SP703 线性DP状态化简好题 根据题意,我们可以设已经完成了 $i - 1$ 个请求现在转移到完成第 $i$ 个为状态,我们发现,如果仅仅只知道完成了请求而不知道三个员工的位置是无法计算代价的,所以不妨再设 $x, y, z$ 为三个员工的状态。 此时我们有: 设 阅读全文
摘要:
CH5102/SP703 线性DP状态化简好题 根据题意,我们可以设已经完成了 $i - 1$ 个请求现在转移到完成第 $i$ 个为状态,我们发现,如果仅仅只知道完成了请求而不知道三个员工的位置是无法计算代价的,所以不妨再设 $x, y, z$ 为三个员工的状态。 此时我们有: 设 阅读全文