POJ 2923 状压DP
//先预处理出一次可以装拿几个物品(2进制表示),然后状压转移
//注意ok函数怎么写的
#include
#include
#include
#include
using namespace std;
#define N 105
int n,c1,c2,tot;
int v[N],num[1024],f[1024];
int a[15];
bool ok(int x)
{ memset(v
原创
2013-10-16 19:36:06 ·
388 阅读 ·
0 评论