[Poi2015]

    [POI2015]Łasuchy 一看以爲是sb題 簡單來說就是每個人獲得熱量要儘量多 不能找別人 首先這道題好像我自己找不到NIE的情況 很容易想到一個優化 如果一個數/2>另一個數 那麼一定選這個數 然後我想着其他的話就隨便分配一個 然後會得出下一個 其實這樣做是錯的 因爲你選完之後不知道下一個會不會是來降低我當前選的那一個的熱量使得我當前的原來最優變成不是最優   然後這樣子 怎麼辦

>>阅读原文<<