jadelemon

摘要： 87. 扰乱字符串 editorial: 典型的区间dp 定义$dp[i][j][k]$表示s1[i: i+k-1]是否是可以通过规则转化为s2[j: j+k-1]。 则动态规划的递推式为:\(dp[i][j][k]|=(dp[i][j][l] \land dp[i+l][j+l][k-l]) \l 阅读全文