洛谷P1510 精卫填海【DP】【橙】

Date：2021.12.26

题意：填海所需石子体积最少为v，山上还有n块石头，每块的体积和把它衔到东海需要的体力分别为k和m，精卫还剩下的体力为c，如果能填海，求成功填海后剩下的最大体力；如果不行输出Impossible。

思路：背包问题，所求解是填海所剩下的最大体力，因此逆向思维转化为用当前体力能填的石子最重是多少，如果用完所有体力还是达不到至少所需的v，则不能填输出Impossible；否则遍历体力，第一次遇到能填体积>=v所对应的c即花费的最少体力。
代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
const int N