凑数的文章。。请鄙视。。
这个题目http://www.codeforces.com/contest/11/problem/E
看了一会儿没有感觉到可做性。。囧。。。
。。。然后研究别人的代码。。发现可以二分答案。。。
首先把连续的L和R之间先添上X。。
然后设Dp[i]是前i个数中,个数-长度*答案的最大值同时当前是L。。。。这个玩意非常NB。。
如果Dp[N]>=0那么当前的答案就是可行的。。
然后考虑Dp[i]。。有两个操作可以用,一个是前面+个X,一种是不加X直接搞。。
可以更新掉。。
然后二分乱搞。。。
你怎么没把那题A掉
而且那题有线性算法
回复中国脑筋:我是个傻叉。。懒得写程序。。
回复中国脑筋:orz!!!!!