2019年5月21日
[BZOJ2739]最远点(DP+分治+决策单调性)
摘要： 根据旋转卡壳，当逆时针遍历点时，相应的最远点也逆时针转动，满足决策单调性。于是倍长成链，分治优化DP即可，复杂度O(nlogn)。 1 #include<cstdio> 2 #include<algorithm> 3 #define rep(i,l,r) for (int i=(l); i<=(r) 阅读全文
posted @ 2019-05-21 19:22 HocRiser 阅读(365) 评论(2) 推荐(0) 编辑