知 识 不 是 装 饰。

一道多重背包的问题，但是常规解法亲测超时，无优化TLE通过二进制化化为 01 背包，将 O(V*N) 降为 O(V*logN) 79MS AC传送门：POJ-1276-Cash-Machine#include <string.h>#include <stdio.h>#include <algorithm>int s,n,max,a[111],x,y,z,i,k,j,dp[100005];i

传送门：HDU 1171 Big Event in HDU注意三点： ①对于输进去的各样东西，数量是多少就要在数组中存入多少次 ②拿所有东西的总价值除以2 当作背包的容量进行背包 ③前面一个总要大于等于后面的 注意处理下输出代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#inclu

传送门：HDU 1114 Piggy Bank借助结构体、从小到大迭代背包。（完全背包）。代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;#define INF 0x3f3f3f3f#define ms(x

传送门：HDU 1284 钱币兑换问题分析： 本题 完全背包 模版。详情见注释。代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;#define INF 0x3f3f3f3f#define ms(x, y

传送门：POJ 1837 Balance分析： g个挂钩挂上的极限值：15*25*20==7500。 那么在有负数的情况下是-7500~~7500 此时的平衡点为0。 我们当然可以将平衡点往右移7500个单位，范围就变成了 0~~15000。（正化方便处理，这样平衡点就是7500）代码如下：#include <stdio.h>#include <string.h>int dp[21][1