xl2015190026的博客

http://www.cnblogs.com/smartweed/p/5879779.html 可惜了，感觉这道题真的不难，如果几个人认真想一定能过的。 不过真的很奇怪，感觉这道题比最小割容易多了，但通过数却反而少，所以我们连题目都没有看。 当做一个教训吧。 这种靠判断来输出的题目要注意讨论几个地方： 1、输入为极小值。比如0,1,2等。 2、两个输入相近。相差0,1,

感觉这场多校的题目不是小学数学就是初中英语，而且我都不会。。 我用二分做的，WA了很久，最后靠对拍过的。 如果用二分做的话细节太多了，很容易出错。 看到网上大部分解法都是讨论。 以后应该要给自己找一个实现起来比较简单的算法。 代码 #include #include using namespace std; const int maxn = 100010; int