杭电多校补题3
1002
思路
二分答案+状压dp
根据数据范围很容易能想到状态压缩，预处理出每个状态花费的时间
二分时间，找到能造成的最大伤害
1009
思路
主要也是一个贪心的问题
右端点排序，在最小的区间取包裹，让其他包裹的取时间延长
用一个优先队列维护
代码
1011
思路
曼哈顿距离不好计算，需要转化为切比雪夫距离计算，然后整体二分进行计算
代码
1012
思路
f[i][j] 表示s串到第i个位置，由第j个串递推过来的方案数
每个状态只会被访问一次，利用记忆化搜索解决
代码
