摘要：
P3052 [USACO12MAR]Cows in a Skyscraper G 状压DP，随机化，玄学 题意 给出$n$个物品，体积为$w_i$,现把其分成若干组，要求总体积$\leq W$,问最小的组数 分析 可以状压dp，但是数据好像比较随意 就硬随机呗 ，注意小技巧，微扰W 代码 ll w[ 阅读全文
摘要：
UVA-12325 Zombie's Treasure Chest 思维，枚举 题意 现有一个体积为$N$的箱子和两种数量无限的宝物。宝物1的体积为$S1$ ,价值为$V1$ ,宝物2的体积为$S2$ ,价值为$V2$ 。 保证输入均为32位带符号整数。 给出能够装纳的最大价值。 分析 直接背包，复 阅读全文