首页 > Figure out the sequence
开通博客写题解
头像 Kur1su
发表于 2020-04-26 16:36:56
Solution 简单dp, 令 为第 个字符串中第 个字母出现的次数显然有递推式子 先预处理下 和 即可注意 的 可能比较大, 数组要开大点 Code /* autor: Kurisu 2020年4月25日11:30:19 */ #include<bits/stdc++. 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 sunrise__sunrise
发表于 2020-04-29 10:00:32
Solution 如果单看这个递推式，可以很简单的发现除开第一项和第二项，从第三项开始都是自己加上前一项的结果（字符串拼接）作为自己的答案。因为n比较小，我选择模拟去算。那么就要设计到如何递推了，单纯变量肯定不行，因为涉及字母与次数的映射，选择用去循环模拟。 Code #include <bi 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”