2020年3月11日
SDOI2019 R2D1 题解
摘要： 题目排序不是我做题的顺序也不是试题顺序。 #染色 subtask 具有提示意义，考虑按 subtask 来分析。 1、只考虑每一列至多定下一种颜色，且首尾列都定下了 \(dp_{i,c}\) 表示做到第 \(i\) 个有颜色的列，该列另一个位置填 \(c\) 的方案数。 可以暴力转移，枚举上一列填了 阅读全文
posted @ 2020-03-11 21:38 bestwyj 阅读(422) 评论(0) 推荐(0)