Contest Clarifications

Problem 1003 1003怎么破

abpolaris | 2017-08-05 23:29:04Author

2 3 6 8 7 7 6 9 7 10 8 1 和 2 3 1 10 15 0 2 3 5 7 15 11 以及1 2 1000 5 100000 6 100000 1000 分别输出40、25、200000。。拿来背包的数组开到[4000004]（快要爆内存），各种再初始化都做好了，还是WA。。。是这题还有什么隐藏的坑吗？？还是数组真的还不够大需要优化？？还是根本不能背包？？

abpolaris | 2017-08-05 23:32:01# 1

还是说这个评测机坑害我们这些来这讨论的人？（大误

XMUTTT | 2017-08-05 23:42:42# 2

第一组貌似是41？？

chendl111 | 2017-08-05 23:46:46# 3

二维dp数组,,复杂度O(n+m*1000*10)

abpolaris | 2017-08-05 23:53:10# 4

二维dp是用背包的思路吗？还是有别的思路？

kobesky | 2017-08-06 00:04:03# 5

和你一样。。。。这些样例都没有问题，就是不知道哪儿有问题……

abpolaris | 2017-08-06 00:06:21# 6

还是while(1)的问题？

zhouruikun | 2017-08-06 00:06:35# 7

一样WA

ouyangshengduo | 2017-08-06 00:12:48# 8

是不是一个怪兽拿一个技能砸到死为止呀？

qiuxueming | 2017-08-06 00:15:08# 9

哈哈

时间复杂度1000*1000*10

ouyangshengduo | 2017-08-06 00:19:39# 10

你过了，是什么思路，哪里要注意呢