2024年2月3日
[ABC279G] At Most 2 Colors 题解
摘要： 题目链接 题目大意 有一个 \(1 \times N\) 的格子和 \(c\) 种颜色，每个格子可以染上 \(c\) 种颜色中的一种。 求任意相邻 \(k\) 个格子染色种类不超过 \(2\) 种的方案数。 思路 很明显，这是一个计数 DP 的题 设 \(f_i\) 表示前 \(i\) 个格子染色的 阅读全文
posted @ 2024-02-03 19:09 Ji-Siqi 阅读(32) 评论(0) 推荐(0)