摘要:
文章有点长,都是由本人一点一点写出来的,公式加载需要一段时间。 CF1152E Neko and Flashback 思路来自 @apple365。 思路 任意一组 \(b_i, c_i\) 都是相邻的两条边,所以我们将 \(b_i\) 和 \(c_i\) 连起来,如果可以跑通一条欧拉路径,那么这条 阅读全文
摘要:
文章有点长,都是由本人一点一点写出来的,公式加载需要一段时间。 CF149D Coloring Brackets 思路 这是一道很好的区间 DP 题目。 我们可以设 \(f_{l, r, c1, c2}\) 表示在 \([l, r]\) 这一段头端染色 \(c1\),尾部染色 \(c2\) 可以获得 阅读全文