2022年3月13日
树形 DP: P8202 染色
摘要： P8202 染色 树形 DP，是无需求逆元的版本。 验题人题解(?) 我们设 Lim=⌊n3⌋+2，约束 3 就变成所有颜色出现次数都不大于等于 Lim。 容斥 先算出忽略限制 3 的方案数。然后减 阅读全文
posted @ 2022-03-13 11:42 Wild_Donkey 阅读(42) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示