摘要：
题目链接 设c[i]是战斗力前缀和，f[i]是考虑前i个，且最后一组分到第i个士兵为止的战斗力之和 则有朴素状态转移方程 然后考虑优化。 假设f[i]最优结果是从f[j]转移过来，同时有一个不那么优的转移f[k] 则有$f[j]+a*squa(c[i]-c[j])+b*(c[i]-c[j])+c>f 阅读全文
摘要：
这题还是比较炫的 题目链接 我们设f[i]是已经装了前i个玩具，且第i个玩具是某箱子里装的最后一个东西（废话） 那我们很轻松可以想到一个转移方程 其中sum是玩具长度的前缀和，squa是平方。 但是O(50000*50000)瞬间爆炸 我们设f[i]是由f[j]转移过来的，j是最优转移，同时还有一个 阅读全文