
状态压缩dp
使用状态压缩dp的题目
QWsin
这个作者很懒,什么都没留下…
展开
-
UVa11825 Hackers' Crackdown
枚举子集技巧原创 2016-12-08 09:12:42 · 365 阅读 · 0 评论 -
LA4794 Sharing Chocolate
看到数据范围就是状压嘛,,本来觉得复杂度x*3^n太高了会炸结果就是那样。然后发现自己忽略了很多状态是不合法的不会被转移到,所以推荐使用记忆化搜索。然后注意一下,还是输出的时候,特判了之后要么return要么另外输出的时候加else 一个else没看到花了20min,简直了。原创 2016-12-08 15:46:42 · 514 阅读 · 0 评论 -
HDU5713 K个联通块
我觉得我要能现场做出来这道题的话,起码得省选之后了。原创 2017-01-10 17:27:18 · 862 阅读 · 0 评论 -
cf 678E Another Sith Tournament
状压DP,注意顺序和转移。原创 2017-02-13 19:54:50 · 442 阅读 · 0 评论 -
cf 662C Binary Table
子集反演原创 2017-02-13 20:52:25 · 831 阅读 · 0 评论