GEOTCBRL

再见啦

【 bzoj 4527 && CF 407 E】K-D-Sequence

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

2016-04-14 21:20:36

阅读数 1022

评论数 0

【 bzoj 2286 】 : [Sdoi2011]消耗战 - 树形DP

这道题的思路感觉挺赞的……   暴力的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下来,那么两个...

2015-12-16 17:09:12

阅读数 625

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭