Uesugi1

摘要： 这个做法推广到负数咋那么难调，燃尽了 /tuu。代码常熟极大，能过就不管了。 无脑的 \(O(nm)\) 做法是设 \(f_{i,j}\) 为 \(A\) 做了 \(i\) 步，\(B\) 做了 \(j\) 步的最大价值。考虑优化。 首先很容易想到每个物品的贡献条件形如在另一个序列至多取 \(i\) 阅读全文