三日小先森的博客

01背包双重循环（可能会爆空间） #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 1000 + 10; //int a[maxn][maxn]; struct node{ int w,v; }a[maxn]...

Description 有nn种千里马，每一种都有若干匹，第ii种马的颜值a_ia i ​ ,价格d_id i ​ .现有mm个牧马人要去挑选千里马，每一位牧马人对马的颜值都有要求：{所选马的颜值总和} \geqslant A_i⩾A i ​ .现在让你来为牧马人做满足要求的最低预算. Input 单组测试数据，第一行两个整数n,mn,m,( 1 \leq...