摘要：留坑.... 改完题再说吧。 留坑....最近考得什么鬼？？模拟53T1 u（差分） 一道差分题？？？？然而考场没有想到如何维护斜率上的差分，事后经miemeng和cyf的生(xuan)动(xue)讲解大概是懂了联想如何维护一个矩形的差分？？假设我们区间修改为L1,R1,L2,R2,我们在L2+1, 阅读全文

摘要：带有贪心思想的搜索， 我们很容易想到，对于自身来说，如果L R区间已经走过，那么在最优策略下不会重复走 同时，每次我们都会找离本节点最近的点&&符合条件移动， （假设我们当前不走，那么我们走到其他点才返回一定不优） 那么我们搜索的时间复杂度最大为2^100,又因为剪枝(L,R距离剪枝)，是能水掉的啦 阅读全文

摘要：考试时没想出正解，最后打了个暴力骗分，暴力还好.....就是搜索每个状态，然后暴力枚举，以后如果有时间还是要打 正解的，但我太蒟蒻了，打不出来...... 然后就是正解也是搜索 首先明白一条性质 不管是怎样的操作，只要每种操作都确定下，不管怎样改变次序，都不会改变结果。 （关于证明，可以自己把每个位 阅读全文