t1:给n个炮,每个炮持续m秒接下来n行,每行给出每个炮的开始时间和伤害值,求同时max伤害解法:贪心排序:t2: T个样例给初始hp和l,r;有n个技能,每个技能能打掉di的血;求最少打几下能将hp打到[l,r]解法:dp```for(int i=hp;i>0;i--)for(auto t:d)dp[i] = min(dp[i],dp[i+t]+1);int ans = 1e9;for(int i=lower;i<=upper;i++)ans = min(ans,dp[i]);```t3PRC大模拟自然语言翻译t4: 给出船和宝藏的位置与地图每个点的高度,海水初始0米,每h上升1米;当且仅当船与宝藏联通才能得到,最少等多久解法:二分bfs笔试ak泡了一个月终于进面了