2024年11月14日
状压 DP 做题记录
摘要： 1.普通状态压缩 DP oi-wiki I.P1896 [SCOI2005] 互不侵犯 \(f_{i,j,st}\) 表示前 \(i\) 行中放置了 \(j\) 个国王，当前行状态为 \(st\) 的方案数。可以预处理出合法的状态与其 popcount，转移时枚举当前行状态和上一行状态，合法就转移。 阅读全文
posted @ 2024-11-14 22:00 songszh 阅读(1) 评论(0) 推荐(0) 编辑