嗯...因為不太清楚自己做得對不對
就想 PO 上來問問看了
因為這次的結果出來的就是一串數字...
總覺得有點毛毛的（加上有好多個 greedy 出來的和 DP 出來的一樣）
就想說來問問看...
n5S11 ：54
n10s100 ：366
n20S100 ：483
n100S1000 ：4729
n1000S10000 ：45396
n10000S100000 ：453807
據說到時候評分會用另外的測資...PO 這篇文應該 OK 吧？
還有想要請問，跑最後一個 case 多久以內算是正常呢？？？
DP 自己是 106.15 sec...RC 經驗上會更長一點（還沒測過）
想請問這個時間的話，會不會在評分的時候直接視為跑太久？？？
謝謝！

你是在哪個工作站上測,會有差喔

max部份我跟你的都一樣~ DP 37.39 sec, RC 87.60 sec

可順便問一下GD的嗎

DP 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

改了一些地方 DP5秒@@

你GD是依什麼性質去排序?我記憶體也差不多這樣,有開O2好像也會優化記憶體(5G)

DP 4.24s...RC 75.57 xD記憶體是開兩個(N+1)*(S+1)的表格加起來的量XDrz7669.99MB :P

想問樓上們說的到底是n1000還是n10000的case啊??老師是不是說不用跑到n10000沒關係?

會開到這個大小的記憶體和時間應該都是 n10000 的 case

因為開的是long int/long unsigned吧...

最後一筆在我的電腦跑會對.在工作站跑是另一個答案@@ why後來發現是input10000上傳到工作站有毀損....DP:4 RC:44

為什麼不是int** A=new int*[P]

啊不小心少打了 = = 感謝樓上

這個速度差是因為cache的...有興趣了解可以修計結:P