摘要：
本题抄自staginner（斌哥）。。先做一下心得体会：我被这题虐了。。。。话说这题当时还是上个月看的。当然，抄完这题也真的很长见识的。有的时候，真的不是说想不出来，而是根本不敢去想，或者说没深入的去想这个问题，就直接把自己的假设枪毙了。先复述一下斌哥的思路：1.首先，我们需要知道，当力量较大的乌龟置于下面时，对这两只乌龟来说，他们的总体承重能力是肯定大于当力量较小的乌龟置于下面的时候的。这个可以简单的证明一下：假设力量大的乌龟的力量是s1，自重是w1；力量小的乌龟的力量是s2，自重是w2；(s1>s2)当力量较大的乌龟在下面时，假设他们的总体承重能力是A，那么A=min{s1-w1-w 阅读全文
摘要：
滚动数组滚过。贴代码：View Code 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 int dp[31],p[1001],w[1001]; 5 int main() 6 { 7 int ncase; 8 cin>>ncase; 9 while(ncase--)10 {11 int N,G,i,j,temp,total = 0;12 cin>>N;13 for(i = 1;i <= N;i++)14 ... 阅读全文