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