2021年9月9日
状态压缩dp浅谈
摘要： 状态压缩dp 对于一个位置只有两种状态但是这样的位置有很多个的时候我们可以使用状态压缩dp来解决这种问题，状态压缩的一种直观应用就是，比如我有20栈灯摆成一排，熄灭是0，打开是1，我想表示所有的可能，其中任意一种表示一种状态，我又想简单用一个东西来表示这种状态，并且状态之间可以进行计算比如位运算，这 阅读全文
posted @ 2021-09-09 20:21 NgAgo 阅读(101) 评论(0) 推荐(0)