不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[arc066f]Contest with Drinks Hard

题目大意有一些物品,每个买了有代价。 如果存在一个极大区间[l,r]内的物品都被买了,这个区间长度为k,可以获得的收益是k*(k+1)/2。 现在若干次询问,每次问假如修改了某个物品的价格,最大收益是多少?DP先处理出L和R分别表示前缀dp值和后缀dp值,显然dp可以用决策单调性优化。 然后...

2017-11-16 14:40:31

阅读数:436

评论数:0

斜率大法题库

[bzoj3675][Apio2014]序列分割题目大意及模型转换给定一个由N个元素组成的序列,你现在要对其做M次操作。每次操作如下: 1、选择一个长度大于1的序列,找到任意一个合法位置,将其分割成两个长度不为0的序列。 如[3,2,5,7,8]可以在2后面进行分割变为[3,2]和[5,7,8...

2015-08-23 13:52:26

阅读数:1050

评论数:5

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