ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共3篇）

luogu1049装箱问题

　　　　　　装箱问题传送门一个箱子容量为V//容量同时有n个物品//n个体积&&价值要求n个物品中任取若干个装入箱内，使箱子的剩余空间为最小// v减去价值最大 */ #include<iostream> #include<cstdio>...

背包

2018-04-22

1 412

p1164小A点菜

　　　　　　　　　　　　小A点菜　　传送门这题真的没思路 01背包+加法 a[x]表示花x元的方案数目状态转移方程 a[j]+=a[j-v[i]]; 千万别忘了赋初值！！！附代码 1 #include<iostream> 2 #includ...

背包

2018-04-22

1 422

1064金明的预算方案

　　　　　　　　　　　　　　　　金明的预算方案　　　　　　　　　　　　　　　　题目传送门https://www.luogu.org/problemnew/show/P1064 给你们一组数据 2000 10500 1 0400 4 0300 5 1400 5 1200 5 050...

背包

2018-04-23

1 628