您的位置:首页 > 其它

2017-07-04(状压DP:POJcorn field 3254)

2017-07-04 23:49 295 查看
状压DP:POJcorn field 3254

将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
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: