[NOIP模拟题][贪心][坐标离散化][最长上升序列][二分查找]
T1
n个小怪,h[i]血量,你有三种攻击方式
一、消耗一点mp,所有小怪扣一点血
二、消耗一点mp,指定小怪扣两点血
三、无消耗,指定小怪扣一点血
每次你先出手,然后小怪围殴你,每个小怪攻击力为1
求你的最小扣血量
第一感觉很像noip守望者的逃离,考虑dp,状态必须三维表示,pass
然后就只能贪心了
排序是必须的
魔法值还有,就优先用技能
当前处理小兵
原创
2016-11-05 16:06:03 ·
350 阅读 ·
0 评论