多重背包(二进制优化) ------------------小吐槽:我还以为很难学呢,just so so~ https://www.luogu.com.cn/problem/P1833
#include
using namespace std;
const int maxn=1e5+5;
int h1,h2,m1,m2;
int n,w,ti[maxn],c[maxn],f[maxn],cnt;
int main()
{
scanf("%d:%d",&h1,&m1);scanf("%d:%d",&h2,&m2);
w=(h2-h1)*60-m1+m2;
scanf("%d",&n);
for(int i=1;i=t)
{
ti[++cnt]=x*t;
c[cnt]=y*t;
z-=t;
t
关注
打赏