摘要：
http://172.20.6.3/Problem_Show.asp?id=1454 从这道题我充分认识到我的脑子里好多水orz。 如果知道了这个要用二分和差分写，就没什么思考上的难点了（屁咧你写了一个下午）。 下面讲述一下我写这道题的辛酸历程： 我最开始写了个树链剖分+线段树+二分+差分数组，tl 阅读全文
摘要：
http://172.20.6.3/Problem_Show.asp?id=1445 很容易看出来动态规划的本质，但是之前写的时候被卡了一下（不止一下），还是写一下题解。 直接暴力O(n*m^2)大概是70分，比较划算。 100分需要对上升下降方式找规律然后优化到O(nm)； 可以看出，70分算法有 阅读全文
摘要：
http://172.20.6.3/Problem_Show.asp?id=1442 想到最短路的简直神了，如果我写我大概只能写一个30分的bfs。 从数据范围可以看出思路是bfs剪枝，但这里的剪枝是通过最短路的预处理实现的。 设需要移动的格子为a格子。 对求最小移动数有意义的移动只有两种，一种是空 阅读全文