摘要：
题目链接想了挺久，枚举每一件物品，当做关键物品，假设再加这一件物品，就>=c了，把剩下的物品背一下包，dp[i][j]表示i个物品可以组成重量j的个数。这样就可以知道前面放i件，后边肯定放n-i-1件，乱搞搞，算double，边乘边算保证不要越界。最后注意，LL和sum 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define LL __int64 9 LL dp[2][51][101];10 int p[51];11 int main()12 {13 in... 阅读全文
