摘要: 在01序列上操作,给出一个初始序列以及目标序列和若干个区间赋值操作,问选择其中若干个操作对初始序列进行赋值,能使的初始序列与目标序列的差异最小值。 发现没有办法找到可行的贪心策略,想到dp,设dp[i]为当前的区间覆盖到的最远的点为i所能与目标序列(1-i)匹配上的最多个数,发现一些情况无法转移,但 阅读全文
posted @ 2017-11-30 21:52 pbvrvnq 阅读(278) 评论(0) 推荐(1) 编辑
摘要: DAY0 在Luogu上找了几道模板题,看了GKK的套路笔记,总结了一些之前的做题经验以及方向,早早地在廖哥的督促下回寝室睡觉了。 DAY1 找到考场后发现左边就是脑煜猫,右边坐着荷叶叶。感觉还是比较亲切,有点在平时考试的感觉(毕竟人口基数大),没那么紧张了。 结果解压后看到第一题简直不知所措,DA 阅读全文
posted @ 2017-11-30 21:25 pbvrvnq 阅读(164) 评论(1) 推荐(1) 编辑