传送门
在赛场上这道题坑了我不少的时间……还是我太菜了,不过还好写出来了(可我还是被卡常了……90分,我优化了一下常数就过了……不开心),时间复杂度 O(nmk) 。
DP的思路很简单
f(k,i,j) 表示分了k段,用了第一个串中的前i个数字,已经构成了第二个串的前j个的方案数
f(k,i,j)=⎧⎩⎨
传送门
在赛场上这道题坑了我不少的时间……还是我太菜了,不过还好写出来了(可我还是被卡常了……90分,我优化了一下常数就过了……不开心),时间复杂度 O(nmk) 。
DP的思路很简单
f(k,i,j) 表示分了k段,用了第一个串中的前i个数字,已经构成了第二个串的前j个的方案数