lovely-weslie-qwq

摘要： 区间 dp，还有点板。 Solution AT_tdpc_iwi Idea 设 dpi,jdp_{i,j}dpi,j​ 表示 [i,j][i,j][i,j] 最多能删多少字符。 则有：dpi,j=max⁡{dpi,k+dpk+1,j}dp_{i,j}=\max\{dp_{i,k}+dp_{k+1,j 阅读全文