最后一个点怎么过？

回复 @Chenyao2333 :
这是一个悲伤的故事……
某集训队论文中提到了这道题，然后论文写了半天讲了一个算法，然后，这个算法是O(N^2)的……再然后，作者的代码最大数据要跑55s……所以问题来了，挖掘机技术哪家强？

mark

mark

回复 @wolf :

所以一定要反复评测试试看，这个确实看运气。

对于恶意卡评测的处罚参见删号公告，所以最好不要上传此类无意义题目

回复 @清羽 :
戳这里：如何上传测试数据？

给神题跪了,Orzzzzzzzzzzzzzzzzzzzzzz

回复 @william :
Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz主DPS

本题正解应为 二分+剪枝搜索
例如：
-----------------------------
in：
4 10
30 40 50 25
15 16 17 18 19 20 21 25 24 30
-----------------------------
out：
7
-----------------------------
以上几楼的代码此数据输出为6，显然错误
但是此题数据用搜索也能过，这说明数据有些问题 = =
再例如本数据
-----------------------------
in：
5 6
15 14 13 13 10
13 13 13 9 6 5
-----------------------------
out：
6
-----------------------------
错误答案为5

我来给自己的blog打个小广告╮(╯▽╰)╭ Asm-Definer
要注意的是……第一份代码我直接压了八位，乘法部分是用倍增法计算的QAQ（居然花了三百多ms……orz）
有强迫症的童鞋还是换成自己的高精度模板吧QAQ

吐血，在debug时in文件中字符串变成了一些神奇的文字。

2007年貌似还没有放开STL::map的限制？算了不管了……反正我出生在一个好时代……用map<int, int>::iterator it遍历平衡二叉树，it->first和it->second分别输出关键字和值，一百多毫秒秒掉╮(╯▽╰)╭

回复 @cstdio :
Orzzzzz......我记得这题看错是我误导的QAQ

呵呵，看了标题才想到背包。。。还准备定义三维数组。。。

一道弱弱的动归、、

最后两个测试点最后没有空行，而且还有N=0的犯规情况。。。如果过了前10个点那么NOIP里面就基本过了。。