摘要："传送门" 果然和dp有关的东西我绝对做不出来啊…… 设$dp[i][j]$表示消完区间$[i,j]$中的数之后能得到的最大分数，如果消不完则为$ inf$，否则枚举断点。顺便如果$a[i],a[j]$不互质可以用$dp[i+1][j 1]+b[i]+b[j]$来更新答案 然后设$f[i]$为前缀的 阅读全文

摘要："传送门" 我们先考虑从一个空白串变成$B$，这样的话用区间dp，区间dp，设$f[l][r]$表示区间$(l,r)$的最小次数，当$l==r$时为$1$，当$s[l]==s[r]$时为$min(f[l][r 1],f[l+1][r])$，否则枚举断点$k$，为$min(f[l][k]+f[k+1] 阅读全文

摘要："传送门" 区间dp，设$f[l][r]$表示区间$(l,r)$的最小次数，当$l==r$时为$1$，当$s[l]==s[r]$时为$min(f[l][r 1],f[l+1][r])$，否则枚举断点$k$，为$min(f[l][k]+f[k+1][r])$ 阅读全文

摘要："传送门" 区间dp，记$dp(l,r,t)$表示区间$(l,r)$，$t$表示这个区间中能不能放$M$。如果可以，枚举中间哪里放$M$来压缩。也可以不压缩，后面直接跟上去。如果左右重复的，尝试压缩一下，那么循环节里是不能放的 阅读全文