摘要：
"嘟嘟嘟" 这道题dp虽然不难，但是我还是没推出来，感觉最近脑子不太好用啊。 于是就跑去问神仙gjx（全国前三！）了。（外出集训真是好） 神仙不愧是神仙，一会儿就想出来了，而且方法还比网上的题解好懂。 dp[i][j]表示用值域为[1, i]的数，凑出的所有合法序列的值的和。 然后规定序列必须是严格 阅读全文
摘要：
"嘟嘟嘟" 既然让求前$k$优解，那么就多加一维，$dp[j][k]$表示体积为$j$的第$k$优解是啥（$i$一维已经优化掉了）。 考虑原来的转移方程：dp[j] = max(dp[j], dp[j c[i]] + v[i])。 现在多了一维，那么dp‘[j][k]就分别从dp[j][]和dp[j 阅读全文
摘要：
"嘟嘟嘟" 题面挺迷的，拿第一个样例说一下： 放第一次亵渎，对答案产生了$\sum_{i = 1} ^ {10} i ^ {m + 1} 5 ^ {m + 1}$的贡献，第二次亵渎产生了$\sum_{i = 1} ^ {5} i ^ {m + 1}$的贡献。 反正我们的主要目标就是求$f(n) = 阅读全文