2020年4月18日
Codeforces Round #635 (Div. 1)C(区间DP)
摘要： 枚举元素s[i]，枚举区间[j,r],r=j+i-1，如果s[i]==t[j]，则可以把s[i]加到当前区间t串的左侧，如果s[i]==t[r]，则可以把s[i]加到当前区间t串的右侧。答案为Sum：dp[1][m]~dp[1][n]，m~n均为有效前缀，后面随便放。 1 #define HAVE_ 阅读全文
posted @ 2020-04-18 22:36 sewage 阅读(167) 评论(0) 推荐(0) 编辑