原创 HDU 1421 搬寢室
題目鏈接 這道題我認爲很好，雖然難想。 題意是給你N個物品的重量，你每次搬兩個，搬K次，沒次搬的體力消耗是兩個物體重量的絕對值差的平方，問怎麼搬體力最小，輸出最小消耗的體力。 這道題我首先想到的是貪心，但是貪心顯然不好貪，我無法證
2020-02-22 12:07:55
2020-02-22 12:07:55
題目鏈接 這道題我認爲很好，雖然難想。 題意是給你N個物品的重量，你每次搬兩個，搬K次，沒次搬的體力消耗是兩個物體重量的絕對值差的平方，問怎麼搬體力最小，輸出最小消耗的體力。 這道題我首先想到的是貪心，但是貪心顯然不好貪，我無法證
2020-02-22 12:07:55