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

来源:互联网 发布:重返北上广 知乎 编辑:程序博客网 时间:2024/06/07 11:45

状压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}
原创粉丝点击