![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩dp
silence401
早安,午安,晚安。
展开
-
状态压缩dp(hdu2662)(我综合了一个人的解释和另一个人的代码)
hoj 2662 大概题意是:有一个n*m的棋盘,在这个棋盘里边放k个旗子,要求每一行每一列都不能存在一对旗子相邻,问最后总共的方案数。 这道题一看状态非常多,就一定是状压。怎么状压呢?这又是个问题。 慢慢考虑下这道题每个局面分别有哪些状态,我们很容易就能想到有以下几个状态: 第一:每一行放了多少个旗子; 第二:已经用了多少个旗子; 第三:已经放的这些旗子能不能保证合法转载 2016-10-28 17:17:15 · 339 阅读 · 0 评论 -
pat 食物链(状态压缩求哈密顿回路)
状态压缩求哈密顿回路 #include using namespace std; bool dp[23][1<<21]; char s[22][22]; bool vis[35]; int ans[25]; int n,f=0; bool dfs(int now,int cur,int cnt) { ans[cnt]=now; if(cnt==n) { if(s转载 2017-04-02 22:43:12 · 1150 阅读 · 0 评论