社区讨论

如果你样例1第三组一直过不去

wwwwidk1234
P11233[CSP-S 2024] 染色参与者 4已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mhja98o3
此快照首次捕获于
2025/11/03 23:16
4 个月前
此快照最后确认于
2025/11/03 23:16
4 个月前
查看原帖
考虑是不是少算贡献了，
这是染色方案，其中 x 表示染什么颜色均可：
CPP
x  x  x     x  1    0     0  ...    0  1   x 
1  2  3  (j-1) j (j+1) (j+2) ... (i-1) i (i+1)
注意到在 [j+1,i−1][j+1,i-1] 这一段，这个 (j+1)(j+1) 也有可能和前面的东西产生贡献，所以要考虑到 dp[j+1]dp[j+1]。
后面的就不用考虑了，因为 (j+2)(j+2)的上一个同色数是(j+1)(j+1)

回复

共 3 条回复，欢迎继续交流。

正在加载回复...