大秦帝国

摘要： F. Cutlet 第一次接触这样的动规设计。有收获 首先，我们先简化一下问题： \(k\)(\(k\leq100\))个给定区间，给这$2n$个区间染色（$0$或$1$），规定相邻颜色断点必须在给定区间内，问是否有合法的方案使两种颜色格子数均为$n$，以及最少的断点。 考虑可行性： 不妨设计DP： 阅读全文