2020年7月3日
状压DP总结
摘要： 总结 状压DP就是将一个状态压缩为一个整数（通常为二进制数），就可以在更为方便地进行状态转移的同时，达到节约空间的目的。 题型一、冲突问题 1.1 特殊方格棋盘 题目描述 分析 我们设f[i][j]为当前的状态为$i$，放置到第$j$行时的方案数 但是，因为我们要在$n \times n$的棋盘上放 阅读全文
posted @ 2020-07-03 18:08 liuchanglc 阅读(736) 评论(3) 推荐(2)