2023年10月8日
状压dp 学习笔记
摘要： "此刻发生的所有事，都是你过去选择的结果。" 最近打模拟赛在状压dp上总是没有一点思路。来重学一遍。 状态压缩：通过一串 01 码来清晰地表示一个集合的状态。同时，在确定了最低位的前提下，一串 01 码与一个二进制数一一对应。 其本质上是进行了两次操作： 给这个集合的每个状态一个编号。 通过这个编号 阅读全文
posted @ 2023-10-08 22:12 Miya555 阅读(33) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
主题色彩