addhp专题

hdu 2891 addHP 二分+dp

数据水。。。。!!! 二分+dp 由于时间最多1000,所以有用的加血技能最多1000个。而实际测试发现,远远没有1000个。 二分一个最低血量mid, dp[i] 表示 满足血量始终不低于mid,第i秒能达到的最高血量 #include<stdio.h>#include<string.h>#include<ctype.h>#include<math.h>#include