有一个箱子容量为V（正整数， 0 ≤ 𝑉 ≤ 20000 0≤V≤20000），同时有n个物品（ 0 ＜ 𝑛 ≤ 30 0＜n≤30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 思路 和其他题解一样, 设fi表示在容量i的情况下出现的可能性; 显然取值为0/1(不可能出现/可能出现) 转移方程: f[i+x] = f[i] 即: 当前容量存在, 则放x物品之后的容量存在; 可以得出代码: for(i,1,n) for(j,0,v-x[i]) f[j+x[i]]=f[j]; 但不是每个数都可能存在的; 比如在放入8后, 再放...

同样的代码,牛客可以ac,但洛谷会寄????

欢迎参加牛客五一集训派对，专门为即将参加区域赛的选手准备的五天刷题消消乐参赛时间：5月1日-5月5日 ，每天12:00-17:00。题目介绍：题目英文，每场10-13题，参考ICPC/CCPC区域赛难度，比赛结束前1小时封榜。题目来源：19年多校10，20多校9，20多校10，21多校1，21多校2。牛客暑期多校是面向准备参加ICPC/CCPC等算法竞赛选手的暑期训练营。内容包括10场线上比赛，赛后直播讲题以及社群交流学习。历年出题人包括NOI、IOI、ICPC world final 等顶级赛事的金牌选手。 旨在通过比赛、讲解、交流来提升同学们的编程能力，为下半年的比赛备战。并促进各高校集训...

/*** remain true to the original aspiration ***/ #include<bits/stdc++.h> using namespace std; //#pragma GCC optimize(2) //#pragma G++ optimize(2) #define pli pair < li , li > #define ll long long #define li long long #define int long long #define lson l,mid,rt<<1 #define rson mi...