BZOJ3709 Bohater 貪心

正解:貪心 解題報告: 傳送門! 首先肯定是先打回血>扣血的,因爲要保證不死,所以只能打扣血量小於當前血量的怪,又懶得判斷打那個不會死,就按照扣血量升序排序就好 然後對剩下的扣血>回血的,感覺就比較難處理順序了?可以考慮顯然最後如果活下來了剩餘的血量是已知的,所以考慮倒推,於是就回血扣血功能互換,依然是隻要全程血量>0就好,所以就一樣地做就好 然後這題就做完辣! 然後我忘記開ll了成功見祖宗,,,

>>阅读原文<<