2021年1月15日
背包问题整理
摘要： 多重背包II中的二进制拆分 for(int i=1;i<=n;i++) { int a,b,s;cin>>a>>b>>s;//体积、价值、数量 int k=1; while(k<=s) { w[++cnt]=a*k,v[cnt]=b*k; s-=k; k*=2; } // cout<<"s=="<< 阅读全文
posted @ 2021-01-15 11:45 30天CF上蓝！！！ 阅读(56) 评论(0) 推荐(0) 编辑