第十四个点有毒

P1417 烹调方案

iren @ 2017-08-12 12:16:10

看评测记录里不少人都是第14个点wa了得了95分，然后无脑把所有的int都改成long long（n,T都要改），就莫名a了。

哪个大佬能解释一下……

by panda_2134 @ 2017-08-21 10:30:58

算a_i-t*b_i的时候乘法溢出了

by Captain_Von @ 2017-08-29 20:12:43

哎呀我的天，要是早早能看到这个帖子我也不至于wa那么多次！

谢谢大佬们了！！！

by KleinZh @ 2017-09-04 00:04:56

abc那边开long'long就对了，数据的锅。

by maomao9173 @ 2018-05-15 20:28:21

可以说是非常有毒了。。

by jtzhang @ 2018-08-13 22:43:57

这不是数据的锅，是我们不看题

int (max) 大约是 2*10^9 而数据告诉我们 所有数据<=10^5 dp方程：$这不是数据的锅，是我们不看题

dp方程中

dp[j] = max( dp[j], dp[j-ti]+mei-de*j );

de∗j 最大 10^10 此时它就会变成负数

|