Johnson法则 BZOJ 3709 Bohater、洛谷 P1080 国王游戏、ZOJ3689 Digging
Johnson 符合某种排序规律的贪心Johnson法则的题目往往可以通过排序后,得到贪心顺序排序的依据往往可以通过比较先a后b和先b后a两种情况得到BZOJ 3709 Bohater题意在一款电脑游戏中,你需要打败n只怪物(从1到n编号)。为了打败第i只怪物,你需要消耗d[i]点生命值,但怪物死后会掉落血药,使你恢复a[i]点生命值。任何时候你的生命值都不能降到0(或0以下)。请问...
原创
2019-07-23 19:30:10 ·
734 阅读 ·
0 评论