第三题用DP，ak代码如下：