BZOJ 5107 [CodePlus2017] 找爸爸


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=5107

题意:见原题面。


发现空格匹配空格一定是更劣的,所以一个空格至少匹配了一个字母,总长不超过\(n+m\)

所以就可以 dp 了,见注释。

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 5107 [CodePlus2017] 找爸爸


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: ,