2016年6月26日
BZOJ3873 : [Ahoi2014]拼图
摘要： 如果答案在某个碎片内部，那么直接悬线法解决，时间复杂度$O(n\sum)$。 如果$n$比较大，那么$\sum$比较小。 求出每个点向上能延伸的长度，枚举每个点向上这条线段作为短板。 算出完全可选的碎片的长度之和以及不能完全选，左边右边最大次大延伸距离，更新答案。 时间复杂度$O(n\sum^2)$ 阅读全文
posted @ 2016-06-26 00:46 Claris 阅读(323) 评论(0) 推荐(0)