2021年11月16日
模拟[懒得编号]考试总结
摘要： 于尘世 浮荡 阅读全文
posted @ 2021-11-16 07:26 D'A'T 阅读(39) 评论(0) 推荐(0) 编辑
杂题乱做
摘要： 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]])$ 朴素转移代价 阅读全文
posted @ 2021-11-16 06:31 D'A'T 阅读(39) 评论(0) 推荐(0) 编辑