这个样例用不到附件

不妨把费用改成1500

此时最优解是主件1+它的两个附件

=800×2+400×5+300×5

=5100

原来的样例记得也要用上哈

1500 5
800 2 0
400 5 1
300 5 1
400 3 0
500 2 0

还有,补充@的讨论

好像有点问题

好像就是指输入的第qi行

对应主件(qi),指的时第qi个主件,而不是输入的第qi行!!!

————C24zhongzifan《斤氏后人》

我听他的写代码60wa,改了3天

反而他ac了前10个测试点

他好奇我也好奇

好在最后终于改对了 qaq

2 comments

  • 1

Information

ID
64
Time
1000ms
Memory
256MiB
Difficulty
4
Tags
# Submissions
58
Accepted
12
Uploaded By