2020牛客寒假算法基础集训营1——I.nico和niconiconi【DP】

题目传送门

---

题目描述

“にっこにっこにー” ——nico

nico平时最喜欢说的口头禅是niconiconi~。
有一天nico在逛著名弹幕网站"niconico"的时候惊异的发现，n站上居然有很多她的鬼畜视频。其中有一个名为《让nico为你洗脑》的视频吸引了她的注意。
她点进去一看，就被洗脑了:$"niconicoh0niconico{\ast }^{v}vniconicoG(vniconiconiconiconiconicoG(vniconico......"$
弹幕中刚开始有很多“nico1 nico2”等计数菌，但到后面基本上都是“计数菌阵亡”的弹幕了。
nico也想当一回计数菌。她认为：“nico” 计 $a$ 分，“niconi” 计 $b$ 分，“niconiconi” 计 $c$ 分。
她拿到了一个长度为 $n$ 的字符串，请帮她算出最大计数分数。
注：已被计数过的字符不能重复计数！如"niconico"要么当作"nico"+“nico"计 2 a