2019年10月16日
2019.10.16题解
摘要： 写在前面： 这套题无论是从题型还是解题思路上都挺不错的，但自己还是太菜了，T1都不会正解。 A. 导弹袭击 标签： 单调栈维护凸包 题解： 从$ O(n^2) $的暴力可以看出，我们关注的只是A与B的比值， 所以对于每一个导弹来说t=x/a[i]+b[i]， 是一个一次函数，要求求每个位置最小的函数 阅读全文
posted @ 2019-10-16 15:21 ATHOSD 阅读(126) 评论(2) 推荐(2) 编辑