Tanphoon

分类

题解(1)

/ 注册

全部文章（共1篇）

牛客2023年儿童节比赛 G 小红过61

设 f[i]f[i]f[i] 表示以 s[i]s[i]s[i] 为结尾的合法序列个数如果 s[i]≠1s[i]\ne 1s[i]=1 ，那么我们可以在从 f[i−1]f[i-1]f[i−1] 到 f[1]f[1]f[1] 所包含的序列后面添加 s[i]s[i]s[i] 构成答案，也可以单独以...

动态规划前缀和

2023-07-16

0 310