NOIP果断悲剧。。。。
哎。。。最后一题我以为是搜索题>_<。。结果是DP。。。
我一通乱搜>_<。。死定了。。。
然后第二题我似乎常数写的好大啊。。。似乎要TLE >_<。。。
哎。。。这次的题目太xx。。。大家都要400了。。就我要爆0 >_<。。。求鄙视 T_T。。。
哎。。最后春哥还是保佑我了。。。第二题虽然常数很大在我的机子上测各种TLE。。但是测评机非常强大还是让我A了。。。最后一题不知道怎么的在Windows上怎么测都70分测评机上却80囧。。。
我后来搞到了数据和程序发现还真这样。。。。。这。。我写的是确定性的卡时搜索啊真囧。。。
还有就是我还剩1个小时的时候发现第一题写错了囧。。幸好改过来了T_T
哎。。。太弱了。。球鄙视
你第二题是怎么写的DP？
回复中国脑筋：滚动数组>_<
你也写的350*40^3的DP？
回复中国脑筋：是啊。。。
这是传说中大牛的blog？我居然进来了
我也脑残350*40^3了
爆0？？？鄙视你！！！
膜拜最后一题的DP。。
强势Orz
个人表示 350*40*40*40貌似无压力AC。。初评反正A掉了。。悲剧的第四题被区间忽悠了。表示想到如果是区间可以DP，然后自己否认它不是区间。。。
回复ws1192：虐爆全场的LC神犇过来强势鄙视我>_<
YM
膜拜神牛……
膜拜还是没看懂第四题关于一定是区间的证明直接floodfill拿30，囧，神犇能讲讲吗？
第4题是DP？我第4题一个很囧的算法竟然A掉了……
ORZ
好感动，原来大牛们也是350*40^3的，当时搞了半天剪枝……