摘要：
dp的优化众多，但用图论模型去解决实在巧妙。BZOJ 1981: [Google Codejam2010]Fence用剩余类加spfa解决。由于L特别大所以可以这么搞。http://cdqz.openjudge.cn/2015/1014/dp方程为：f[i]=min(f[j-1]+abs((i-j)-a[j]),1<=j<=i。最朴素实现为O(N^2)。可以将绝对值打开，用线段树维护，复杂度为O(NlogN)。但还是被卡掉了。假设我们当前读入到I，那么我们不妨先假设i只能到i+a[i]+1（代价为0），这时候我可以往前和往后走（代价为1)。将其抽象成一张图，从0开始走那么dis[n 阅读全文