这个样例用不到附件

不妨把费用改成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

1 comments

  • @ 2025-6-5 16:07:40

    很好的样例

    • 1

    Information

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