2017-07-04(状压DP:POJcorn field 3254)
2017-07-04 23:49
295 查看
状压DP:POJcorn field 3254
将0/1图以行为单位,转换为十进制用或运算判断
将0/1图以行为单位,转换为十进制用或运算判断
特别注意错误原因:计算可行种数top是要把“0”的二进制算成一种(i从0开始)
inline void init(){ int top=0; int tot=1<<n; for (int i=0;i<tot;i++) if (!ok(x)) state[x]=i; }
inline bool ok(int x){ return (x&(x<<1));//有连续1返回1,无连续1返回0 }
inline bool fit(int x,int y){ return (x&y);//上下两行判断有无同位都为1 }
相关文章推荐
- Corn Fields POJ - 3254 (状压DP)
- Corn Fields POJ - 3254 (状压dp)
- Poj 3254 Corn Fields(状压DP)
- poj Corn Fields 3254 状态压缩dp
- POJ 3254 Corn Fields 状压DP
- POJ 3254 Corn Fields(状压DP)
- Corn Fields POJ - 3254(状态压缩dp入门)
- Poj 3254 Corn Fields (状压dp初开始)
- POJ 3254 Corn Fields(状压dp)
- POJ 3254 Corn Fields (状压DP)
- POJ 3254-状压dp
- poj-3254 Corn Fields(状压dp)
- POJ 3254 Corn Fields 状压dp
- poj3254 Corn Fields (状压dp)
- POJ 3254 Corn Fields(状压dp)
- poj 3254 种玉米 状压dp
- POJ 3254 Corn Fields (状压DP)
- POJ 3254 Corn Fields(状压DP入门)
- Corn Fields POJ - 3254 状态压缩dp入门
- poj 3254 Corn Fields(状压dp)