2019年9月8日

分治维护dp——19南昌网络赛C/cf750E

摘要: 南昌网络赛,是cf的原题 第一次做到这种题,所以认真想了下,每次给一个询问[L,R],要求出这个区间里有2017子序列,但是不能有2016子序列需要删掉的最少元素个数 首先如果我们之询问一小段区间[L,R]那么显然有一个简单的三维dp可以做,状态0|1|2|3|4表示关键字一个也没有,有2,有21, 阅读全文

posted @ 2019-09-08 23:05 zsben 阅读(244) 评论(0) 推荐(0)

导航