RT.

本菜不才...

出了下列数据

10 2

zjzjzjzjjj.

教主的MS答案是3

然而显然答案是4

...

请检查.

顺便讲一下.我所认为对的思路.

f[i][v][c]表示前i个字符, 有u个'j'换成了'z'. 有v个'z'换成了'j'.最后一个字符是c的最大值.