p1510

P1510 精卫填海 最初思路 状态方程F[i]，i是体积，F[i]指能填平该体积的最小体力。 推出转移方程F[i] = min(F[i], F[i-v[i]] + m[i]) 但是代码实现只有10pts #include <iostream> #include <cstdio> #include ......

东海未填平的区域还需要至少体积为 v 的木石才可以填平，而西山上的木石还剩下 n 块，每块的体积和把它衔到东海需要的体力分别为 k 和 m。 精卫已经填海填了这么长时间了，她也很累了，她还剩下的体力为 c。 如果精卫能把东海填平，则输出她把东海填平后剩下的最大的体力，否则输出 Impossible ......