频道栏目
首页 > 程序开发 > 软件开发 > C++ > 正文
poj 2411 状态压缩dp
2014-01-17 11:09:44           
收藏   我要投稿

横的看成11,竖的看成0/1,

1.相邻2行之间是否冲突就是看a|b是否全是1。

2.同一行是否冲突就是看横着的1的个数是否是奇数。


#include
#include
#include
#include
#include
using namespace std;
long long dp[15][1<<12];
int ok[1<<12];
bool isok(int sta)
{
    int tot=0;
    while(sta)
    {
        if(sta&1)
        {
            tot++;
            sta>>=1;
            if(sta&1) {sta>>=1;tot++;}
            else return false;
        }
        else sta>>=1;
    }
    return !(tot&1);
}
int main()
{
    int n,m;
    int top=(1<<11)-1;
    for(int i=0;i<=top;i++) ok[i]=isok(i);
    while(~scanf("%d%d",&n,&m)&&(n||m))
    {
        top=(1<

点击复制链接 与好友分享!回本站首页
相关TAG标签 状态
上一篇:中介者模式----C++实现
下一篇:C/C++大文件/数据网络传输方法总结
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站