2021年5月25日
状压DP
摘要： 套路 其实套路挺明显的，也很容易看出来要用状压，所以通常就把一行的状态压缩成一个数（一般适用于放不放棋子这类的只有选/不选两种状态的） （有可能会有特殊情况，比如炮兵阵地就是三进制状压，这个我们先不管） 核心代码大概长这样，根据不同题的不同限制改一改就行了： void dp(){ f[0][0]=1 阅读全文
posted @ 2021-05-25 23:41 DReamLion 阅读(86) 评论(0) 推荐(0)