摘要：HDU5693 做法： 1. 同hdu2476也时两次dp的题，首先可以列出方程$f[i] = max(f[i 1], max(f[j 1]+(i j+1)) can[j][i])$，$can[j][i]$表示从j到i能否完全消除。 2. 现在考虑如何求出$can[l][r]$，还是区间dp，任何一 阅读全文

摘要：HDU2476 做法： 1. 先想到用$f[i]$表示A的前i个字符变成B的最少涂得次数，不难写出方程，当$A[i]≠B[i], f[i] = max(f[j 1]+cost[j][i])$, 当$A[i]=B[i]$时，$f[i]=f[j 1]$ , $cost[i][j]$ 表示将i到j涂成和B 阅读全文