2025年4月7日
[ABC400F] Happy Birthday! 3
摘要： 题目大意 在一个 \(n\) 等份的圆上，每次可以给连续区间染色（扇形），代价是该种颜色代价加长度。问：最初无色，染色到目标状态的最小花费。 题解 其实，很明显可以看出是一道动态规划的题目。发现数据看上去可以 \(O(n^3)\) 过，考虑区间 DP。 发现直接从无色开始染很难做，考虑倒过来，从目标 阅读全文
posted @ 2025-04-07 13:27 HHMing 阅读(28) 评论(0) 推荐(0)