2021年3月6日
《L3-009 长城 (30 分)》
摘要： 一开始一直在想这题，首先烽火站点肯定放在凸点，凹点肯定没后面的凸点更优。 那么主要就在于判断是否这个凸点没有放置的必要。 于是就有一个N^2的做法，去暴力判断。 然后我就开始考虑优化，但是没怎么想出来。 其实并没有那么难。 类似单调栈的思想去维护一个有设立烽火站的凸点的栈。 对于三个点，a,b,c。 阅读全文
posted @ 2021-03-06 20:42 levill 阅读(106) 评论(0) 推荐(0) 编辑