动态规划例子:niconiconconiconi,,,,,,
题目 : 加粗样式 链接 来源:牛客网 知识点:动态规划菜鸡,,,, 我真不好解释 动态规划知识点运用链接***加粗样式*** nico平时最喜欢说的口头禅是niconiconi~。 有一天nico在逛著名弹幕网站"niconico"的时候惊异的发现,n站上居然有很多她的鬼畜视频。其中有一个名为 《让nico为你洗脑》的视频吸引了她的注意。 她点进去一看,就被洗脑了:“niconicoh0niconico*^vvniconicoG(vniconiconiconiconiconicoG(vniconico…” 弹幕中刚开始有很多“nico 1 nico 2”等计数菌,但到后面基本上都是“计数菌阵亡”的弹幕了。 nico也想当一回计数菌。她认为:“nico” 计 分,“niconi” 计 分,“niconiconi” 计 分。 她拿到了一个长度为 的字符串,请帮她算出最大计数分数。 注:已被计数过的字符不能重复计数!如"niconico"要么当作"nico"+“nico"计 分,要么当作"niconi”+"co"计 分。 输入描述: 第一行四个正整数 。 第二行是一个长度为 的字符串。 输出描述: 一个整数,代表最大的计数分数。 示例1 输入 19 1 2 5 niconiconiconiconi~ 19 1 2 5 niconiconiconiconi~ 输出 7 7 说明