[NOIP模拟题][贪心][坐标离散化][最长上升序列][二分查找]

T1

n个小怪，h[i]血量，你有三种攻击方式
一、消耗一点mp,所有小怪扣一点血
二、消耗一点mp,指定小怪扣两点血
三、无消耗，指定小怪扣一点血
每次你先出手，然后小怪围殴你，每个小怪攻击力为1
求你的最小扣血量

第一感觉很像noip守望者的逃离，考虑dp，状态必须三维表示，pass
然后就只能贪心了
排序是必须的
魔法值还有，就优先用技能
当前处理小兵只有一点血，一定群攻
小兵数小于等于2,且当前小兵生命大于1，重击
兵数大于2,群攻
其余普攻
别问我为什么，oi是需要直觉的是吧

T2

题太长，反正是坐标离散化

以前看过一道离散化，但从没写过
60% 找到守护区域边界，直接在里面跑一边即可，今天没写60%真是不应该
100% 坐标离散化

T3

给出一个n的 序列，且序列循环t次，求最长上升序列

数据很水啊，30%的做法过50%，60%的做法过100%，什么都不想说