2019年3月5日
CF1129D Isolation（分块+DP）
摘要： 一个很显然的DP方程式：f[i]=Σf[j]，其中j<i且在[j+1,i]中出现1次的数不超过k个 乍一看挺神仙的，只会O(n^2)，就是对于每个位置从后向前扫一遍，边扫边统计出现1次的数的个数。不难发现，同一个数第一次出现时cnt++，第二次出现时cnt--，后面没有变化这不是废话吗？！ 于是可以 阅读全文
posted @ 2019-03-05 10:28 hfctf0210 阅读(392) 评论(0) 推荐(0) 编辑