C2. Potions (Hard Version)

纯粹的發表於2024-07-24

原題連結

題解

採取這麼個策略:由於要儘可能多地吃藥,所以從左到右貪心地把所有藥都吃掉,如果遍歷到某個點時,生命值出現負數,那麼就把之前吃過的藥吐出來

這樣是否是最優的呢?

如果存在更優方案,代表可以吐另外一批,但是吐另外一批不會更優

code


相關文章