嗯...因为不太清楚自己做得对不对
就想 PO 上来问问看了
因为这次的结果出来的就是一串数字...
总觉得有点毛毛的（加上有好多个 greedy 出来的和 DP 出来的一样）
就想说来问问看...
n5S11 ：54
n10s100 ：366
n20S100 ：483
n100S1000 ：4729
n1000S10000 ：45396
n10000S100000 ：453807
据说到时候评分会用另外的测资...PO 这篇文应该 OK 吧？
还有想要请问，跑最后一个 case 多久以内算是正常呢？？？
DP 自己是 106.15 sec...RC 经验上会更长一点（还没测过）
想请问这个时间的话，会不会在评分的时候直接视为跑太久？？？
谢谢！
作者: kickpp (踢屁屁) 2012-04-03 01:27:00
max部份我跟你的都一样~ DP 37.39 sec, RC 87.60 sec
作者:
djshen (djshen)
2012-04-03 04:20:00DP 15.71 RC 31.55 不同工作站差很多
我是在 40054 上面测的...请问一下你们是在哪个...？GD 反正正确性不重要（吧？）不过我的只有 100/1000 的不一样其他的都跟 DP 的结果一样不过不同的工作站啊...在 ubuntu 的工作站上面执行会出现 version GLIBCXX_3.4.11 not found...想请问一下大家的 memory usage...我的大约 3840.1 M...是不是我少存了什么 @@（刚爬前面的文发现有人说会用到 7～8 G囧a...RC 比 DP 快一点是哪招 = =DP 64.18 / RC 60.63
作者:
djshen (djshen)
2012-04-03 12:25:00改了一些地方 DP5秒@@
你GD是依什么性质去排序?我内存也差不多这样,有开O2好像也会优化内存(5G)
作者:
anfranion (å—‧生命的æ„義是經æ·)
2012-04-03 18:15:00DP 4.24s...RC 75.57 xD内存是开两个(N+1)*(S+1)的表格加起来的量XDrz7669.99MB :P
作者:
fu3mo6 (ㄚ庞)
2012-04-03 18:30:00想问楼上们说的到底是n1000还是n10000的case啊??老师是不是说不用跑到n10000没关系?
会开到这个大小的内存和时间应该都是 n10000 的 case
作者: kickpp (踢屁屁) 2012-04-03 20:25:00
因为开的是long int/long unsigned吧...
作者:
pandakuo (panda)
2012-04-04 11:50:00最后一笔在我的电脑跑会对.在工作站跑是另一个答案@@ why后来发现是input10000上传到工作站有毁损....DP:4 RC:44
作者:
anfranion (å—‧生命的æ„義是經æ·)
2012-04-04 21:48:00这个速度差是因为cache的...有兴趣了解可以修计结:P