2017年12月15日
洛谷 1485 火枪打怪
摘要： 【题解】 二分答案+差分 本题要求出尽量小的威力值P，很容易想到二分答案 而本题难点在于二分答案之后的检验。每发子弹对一个区间造成影响，我们可以尝试使用差分。但每发子弹对区间不同位置的影响是不同的。因此我们可以用多阶差分。 1 #include<cstdio> 2 #include<algorith 阅读全文
posted @ 2017-12-15 19:13 Driver_Lao 阅读(135) 评论(0) 推荐(0) 编辑