2022年3月13日
树形 DP: P8202 染色
摘要： P8202 染色 树形 DP，是无需求逆元的版本。 \(\tiny{验题人题解(?)}\) 我们设 \(Lim = \lfloor \frac n3 \rfloor + 2\)，约束 \(3\) 就变成所有颜色出现次数都不大于等于 \(Lim\)。 容斥 先算出忽略限制 \(3\) 的方案数。然后减 阅读全文
posted @ 2022-03-13 11:42 Wild_Donkey 阅读(41) 评论(0) 推荐(0) 编辑