u013570474的专栏

#include #include #include #include #include using namespace std; #define MAXN 1111 int coin[MAXN]; bool dp[111111]; int main() {     int t;     scanf("%d",&t);     while(t--

#include #include #include #include using namespace std; #define N 100000 + 100 int num[N], w[N], f[N], cnt[N]; int n, m; int main() { while(scanf("%d %d",&n , &m) != EOF &&(n + m)) {

看了别人的题解才发现自己完全理解错了题意， 乌龟的重量是叠加的， 也就是说最下面的乌龟要承受它上方所有乌龟的重量 这个题有点背包变形的意思， 看大神讲题http://www.cnblogs.com/staginner/archive/2011/11/30/2268497.html     首先，我们不妨证明一下这个命题，如果一个力量小的乌龟可以驮着一个力量大的乌龟，那么这个力