摘要:
题目链接 不知道做出这道题是我能力的一个提升还是能力的回归。 DP。设f[i][j][k][l]是已经取了i个产品,现在手里还拿着j件A,k件B,l件C,最小的操作数。 然后状转方程乱搞啊 阅读全文
摘要:
题目链接 DP。设last[i][j]是第i个串字符'j'所在的最后的位置,f[i][j][k]是第一个串匹配到i,第二个串匹配到j,第三个串匹配到k,最多的公共子串数。 那么我们三重循环i、j、k,每次更新last数组的值。 然后在三重循环内部再加一重循环从'a'到'z',枚举公共子串的最后一个字 阅读全文