BZOJ 5107 [CodePlus2017] 找爸爸

发布于 2017-11-28  306 次阅读


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

题意:见原题面。


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

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

 


一个非常弱的准退役OIER