CF#11 Problem E

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

4 thoughts on “CF#11 Problem E

Leave a Reply to 中国脑筋 Cancel reply

Your email address will not be published. Required fields are marked *