GEOTCBRL

这道题的思路感觉挺赞的…… 　　暴力的DP，f[i]表示切到i点的最小代价，显然有f[u]=min{vip[v]?inf:f[v],dis(u,v)}f[u]=min\{vip[v]?inf:f[v],dis(u,v)\}。 　　这其中中间有很多dp都是不必要的，因为如果一条链D下来，那么两个关键点之间更新的权值都是相邻两点的距离，可以省略掉。 　　然后就可以用一个应该是挺经典的做法：用单调栈

老(?)题了。 　　 题意：给定一个序列，求一段最长的区间，使得这个区间插入至多kk个数并排序后是一个公差为dd的等差数列。 　　其实现在感觉的话这题也不是很难？ 　　一个平凡的情况是d=0d=0 ，这个时候我们只需要把连续的数都搞出来即可。 　　然后是d>1d>1的情况。注意到我们要求的区间是连续的一段，如果这中间的数要在插入一些数之后形成等差数列，其两两之间的差一定是公差dd的倍数，换句