摘要: 题意: 自己读了半天题,果断没看懂题意,看了题解才明白是这个意思啊。给一个字符串,去掉一个长度至少为5的前缀,剩下的切成长度为2或者3的串,且相邻的串不相同,问,最后可以切成多少个串且分别是什么;思路:dp[i][2]==1表示i,i+1形成的串可以满足要求,dp[i][3]==1... 阅读全文
posted @ 2016-05-07 15:57 HARD_UNDERSTAND 阅读(156) 评论(0) 推荐(0) 编辑