1 2 3 4
2021年3月24日
20210324AtCoder刷题
摘要： AGC031 B - Reversi 题意： 给定长度为n的数字序列，每两个相等的数字可以将其之间的所有数字染色成与之相等的颜色，问：会出现多少种数字序列。 思路： 考虑DP： 状态表示： f[i] 表示前面长度为i的序列一共的方案数 状态转移： 若i前面有与i相等的数（他可以进行染色，产生更多的方 阅读全文
posted @ 2021-03-24 07:55 snuonuo 阅读(38) 评论(0) 推荐(0)