D'A'T

摘要： 于尘世 浮荡 阅读全文

摘要： CF1572C 对于一段区间$[l,r]$，全染成$c_l$一定是不劣的，因为不染成$c_l$就要把$c_l$染成别的色 设$f_{l,r}$表示一段区间染成$c_l$的最小次数，那么有转移$f_{i,j}=\min(f_{i,k}+f_{k+1,j}+[c[k]!=c[k+1]])$ 朴素转移代价 阅读全文