2019年8月28日
CF1178F Short/Long Colorful Strip（DP）
摘要： 说起来，这题好像也不难…… 先考虑 F1 怎么做。 ~~既然别的方法都不行不如试试~~$f_{i,j}$ 表示在刚刚准备开始涂 $[i,j]$ 中最小编号的颜色之前，整个区间是同色的，且最后能做到 $[i,j]$ 变成要求的颜色，且所有连续颜色段要么完全在 $[i,j]$ 内，要么完全在 $[i,j 阅读全文
posted @ 2019-08-28 11:35 ATS_nantf 阅读(413) 评论(0) 推荐(1) 编辑