Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


  1. 「HDU 5462」King's Order - 数位 DP

    由于国王的口吃并没有治愈,所以传令中可能出现:“让第三军-军-军,到前线去”这样的命令。由于大洋国在军队中安插了间谍,战事紧急,很多时候前线的指挥官不能分清哪些命令真正来自国王。但国王的命令有一个特点,他每次连续重复的字符最多 3 3 次. 所以说他的命令中没有:“让第三军-军-军-军,到前线去”,但是可以有:“让第三军-军 ,到前线去”。

    此时将军找到了你,你需要告诉他,给定命令的长度长度为 n n ,有多少种不同的命令可以是国王发出的。(也就是求长度为 n n 的合格字符串的个数)当然,国王可能说出一句话没有犯任何口吃,就像他那次演讲一样。

    于  BestCoder, DP, HDU, 数位 DP 继续阅读