2021.03.20【NOIP提高B组】模拟 总结
第一题:设mmm为原题中的kkk。考虑区间dpdpdp,设fi,j,kf_{i,j,k}fi,j,k表示消除区间[i,j][i,j][i,j]及前面kkk个与iii相同的点得最小代价。
当k=m−1k=m-1k=m−1,直接就是fi,j,k=fi+1,j,0f_{i,j,k}=f_{i+1,j,0}fi,j,k=fi+1,j,0。
否则,fi,j,k=fi,j,min{k+1,m−1}+1f_{i,j,k}=f_{i,j,\min\{k+1,m-1