2019年5月19日
洛谷 P1902 刺杀大使
摘要： "刺杀大使" 一道并不难的二分题，竟让我交了上20次，诶，果然还是我太弱了。 看完题目就基本想到要怎么做了： 只需要对最小伤害代价进行二分即可，check()函数里用搜索判断是否可以到达最后一行，这里的check()用深搜广搜都可以，两种的代码下面都会给出，而经过检验，这道题目用深搜会优于广搜。 如 阅读全文
posted @ 2019-05-19 17:15 Mystery_Sky 阅读(176) 评论(0) 推荐(0) 编辑