bzoj 5099: [POI2018]Pionek 双指针 and 极角
给你n个向量,让你挑出一些使得总和的距离最大
1、考虑答案里面的向量一定是极角差在 pi以内的
2、(1)计较排序(2)双指针维护区间
3、在末尾也放一遍向量并且 ang+=2pi
每次pop也同样更新答案并且在放这个元素前更新答案:比较困惑
为什么这样对比较模糊
参考博客:https://www.cnblogs.com/asd123www/p/9596185.html作者:GXZl...
原创
2019-09-02 21:53:44 ·
149 阅读 ·
0 评论