2025年10月20日
【题解】AT_abc279_g [ABC279G] At Most 2 Colors
摘要： 设 \(f_{i,j}\) 表示考虑前 \(i\) 位，\(j\sim i\) 颜色相同，且 \(j-1\) 与 \(i\) 颜色不同，合法方案数。 对于 \(j<i\)，则 \(i\) 和 \(i-1\) 必须染相同色，只能从 \(f_{i-1,j}\) 转移； 对于 \(j=i\)，即 \(i\ 阅读全文
posted @ 2025-10-20 16:17 青铜_WU 阅读(2) 评论(0) 推荐(0)