首页 > 小红的漂亮串（二）
开通博客写题解
头像 只会啊吧啊吧
发表于 2025-10-12 15:06:44
漂亮串种类数 = 所有串的种类数-不含'red'串-只含1个'red'串。 所有串种类数 = 26^n。 长度为 i 的不含'red'串种类数f[i]，和只含一个'red'串种类数g[i]，可以通过递推得到。 f[i] = f[i-1]*26 - f[i-3]，排除f[i-3]+r+e+d的情况。 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”