状压
关注
分享
扫一扫
陈一Kristian
这个作者很懒，什么都没留下…
展开
-
Fliptile 状态压缩搜索
状态压缩搜索：比如第一行有4个棋子，可以翻转，翻转的可能型就是都不翻，只翻第一个，只翻第二个，翻第一个和第二个，，，，很多种情况，每一种都有翻和不翻两种，也就是2的4次方 这样的话总不能去四重循环吧，压缩法就是可以把以上的状态简化为一重的循环，也就是0到15 就可以了例题：https://vjudge.net/problem/POJ-3279...原创 2019-04-10 21:33:51 · 164 阅读 · 0 评论 -
状压dp
题目链接 https://vjudge.net/contest/305270#problem/G不太明算出来这个点的周围的1的个数后的操作，这一块 ，b[i][j]=sum&1; if (a[i][j]==1 && b[i][j]==0) return inf;#include <bits/stdc++.h>using namespace st...原创 2019-08-03 07:56:04 · 308 阅读 · 0 评论