LightOJ 1051 Good or Bad (递推DP)
题意如果一个字符串含有连续的3个元音或者连续的5个辅音那么他就是bad的,否则他就是good的,字符串中含有’?’,’?’有可能是任何字母,如果因为问号不确定的话就是mix。思路因为数据很小所以刚开始直接考虑模拟,但是问号的处理很麻烦,换成了dp的做法。 dp的方程还是比较显然的,但是同样是mixed不太好判断。 dp[0/1][i][j]表示在i前第j个位时元音和辅音的情况,最后判断good即
原创
2016-06-16 00:02:06 ·
459 阅读 ·
0 评论