摘要：
贪心水题 ~ 。 按性价比从大到小排序即可。 const int N=1010; PDD a[N]; int n,m; bool cmp(PDD &a, PDD &b) { return a.fi/a.se > b.fi/b.se; } int main() { while(cin>>m>>n) { 阅读全文
摘要：
$0-1$背包计数。 状态表示：\(f(i,j)\)：从前$i$个物品中选，体积不超过$j$的方案数。 边界：\(f(0,0)=1\)，其余为$0$。 const int N=25; int f[N][45]; int a[N]; int n; int main() { while(cin>>n) 阅读全文