https://i.imgur.com/i92w25z.png
https://i.imgur.com/jfPkIm9.png
Time Limit: 2 s
Mem Limit: 65536 KB
Sameple Input 1
9 4
6 8
0 13
14 14
14 1
14 4
13 5
3 11
5 6
3 12
Sample Output 1
994
Sample Input 2
6 6
10 7
0 8
5 3
10 7
2 9
1 3
Sample Output 2
673
我的想法是先用每只pokemon的b/a值进行sort
然后填dp表格，每一格会存到目前为止的累积攻击力以及累积经验值
dp[i][j] = {max(dp[i-1][j-1]累积经验值E乘上这只pokemon的atk值+
dp[i-1][j-1]的累积攻击力,dp[i-1][j]的累积攻击力)}
比较的顺序是优先挑选累积攻击力较大者
若累积攻击力相同则挑选累积经验值较大者
这是我的code
https://paste.ofcode.org/AtMsj5TWpVDTbzz2prSGkp
目前两个Sample答案都是正确的
但是上传之后某些情况之下会是Wrong Answer
想问一下我是什么情况没有考虑到，应该怎么修正?
谢谢