刺杀大使 一道并不难的二分题,竟让我交了上20次,诶,果然还是我太弱了. 看完题目就基本想到要怎么做了: 只需要对最小伤害代价进行二分即可,check()函数里用搜索判断是否可以到达最后一行,这里的check()用深搜广搜都可以,两种的代码下面都会给出,而经过检验,这道题目用深搜会优于广搜. 如果你不像我一般手滑的话,此题基本就可以过了. 然而,导致我反复提交20遍的原因,不是二分答案时卡循环的问题,而是,,, 数组开小了 这也给我提了个醒,不是所有的re都是二分循环的锅,有时候要考虑数组越