526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
279G
AT_abc279_g [ABC279G] At Most 2 Colors 题解
题解 \(dp[i]\) 表示长度为i的格子的合法涂色数,考虑第 \(i\) 个怎么放 第 \(i\) 个前面 \(k-1\) 个位置有2种颜色,则第 \(i\) 个位置只能放这两种颜色中的一种 用合法方案减只有一种的方法,即得两种颜色的方案数 而只有一种颜色的方案数,等于 \(f[i-k+1]\) ......
题解
279
AT_abc
Colors
279G
更新时间 2023-10-02
共1篇 :1/1页
首页
上一页
1
下一页
尾页