状态压缩
至此曾经
从未坚持?
展开
-
状态压缩DP
状态压缩DP:这类问题有TSP、插头dp ,轮廓线DP等。 参考大佬的总结:http://blog.csdn.net/renl1000/article/details/53126502 基本状压: poj 3254: 分析:经典状态压缩 以行为阶段递推.每一行的状态用01状态表示。1代表放,0代表不放。 预处理求出满足不相连的0原创 2017-08-30 21:43:37 · 295 阅读 · 0 评论 -
hdu 6185 Covering
Problem Description Bob's school has a big playground, boys and girls always play games here after school. To protect boys and girls from getting hurt when playing happily on the playground, rich原创 2017-09-04 21:23:09 · 430 阅读 · 0 评论