社区讨论

为什么转移时还要考虑这一行的国王数

P1896[SCOI2005] 互不侵犯参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mj73mrp8
此快照首次捕获于
2025/12/15 19:57
3 个月前
此快照最后确认于
2025/12/18 20:45
3 个月前
查看原帖
众所周知,这是一道状压好题。
状压的常见套路是dpi,jdp_{i,j}表示放完ii行,第ii行状态为jj的时候的方案数。然而这题还需要加一维当前已放的国王数量,为什么?

回复

3 条回复,欢迎继续交流。

正在加载回复...