![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩dp
wangqianqianya
这个作者很懒,什么都没留下…
展开
-
状态压缩DP
用二进制值表示状态如5=101表示第1和第3处种植,第2处不种的状态,则可以用dp[5]来表示该状态的值。 玉米田Corn Fields theme:给定一个n*m的玉米田,1<=n,m<=12。值为0表示不能在该块种草,为1表示可以。现在要在其上中若干草地,要求任意草地间不相邻(没有公共边),问不考虑草地个数的情况下,有多少种种植的方案? solution:用dp。又范围很小,所...原创 2019-07-12 17:06:38 · 86 阅读 · 0 评论 -
BFS+状态压缩DP
CSL的校园卡 #include<iostream> #include<queue> using namespace std; struct node{ int x1,y1; int x2,y2; int t,s; }; const int MAX_S=(1<<16)+5; const int f[][2]={-1,0, 1,0...原创 2019-08-21 20:49:48 · 118 阅读 · 0 评论