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