DP必要的本文仅凭我的低水平理解写出，确实对DP不擅长，所以写一篇文章理一理，所以很多内容不会将很清楚，甚至有可能只有我能看懂，可能在未来会逐渐完善。据我现在的理解，DP似乎与数学归纳法是等价的？我们钦定\(f(k)\)是正确的，只要能够推出\(f(k+1)\)是正确的，那么就都

你校的最优化杂题乱讲。保证难度随机排序，使用mt19937生成题目序列。最优化问题往往使用贪心，dp，二分，最短路解决。其中贪心往往可以通过感性理解，凭借人类本能想到贪心方式，继而写出正解，但有些比较厉害的题目却需要进行严谨的证明，而且可能会推出与感性结论相差很大的结论。dp则