![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
atcoder
文章平均质量分 81
不是张胖胖
啥也不是
展开
-
AtCoder Beginner Contest 254
AtCoder Beginner Contest 254原创 2022-06-06 16:26:54 · 291 阅读 · 0 评论 -
AtCoder Beginner Contest 249(E)
E - RLE 题意: 有一种字符串转换方式,例如 “aaabbcccc”“aaabbcccc”“aaabbcccc”可以转换为“a3b2c4”“a3b2c4”“a3b2c4” 求长度为nnn的字符串,有多少种不同的字符串可以使转换后的字符串长度小于nnn 思路: 动态规划 令f[i][j]f[i][j]f[i][j]为长度为iii的字符串,转换后的长度为jjj,有多少种情况 cal(x)cal(x)cal(x)表示连续xxx个相同的字母组成的字符串转换成新串后的长度 最最简单的dpdpdp转移办法即 f[原创 2022-04-25 20:27:47 · 395 阅读 · 0 评论