摘要：
话不多说直接上题。 P3195 [HNOI2008]玩具装箱： // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> pii; const i 阅读全文
摘要：
本来都是不搞计算几何的.. 但是由于斜率dp里要用到，所以被迫学一下。 定义：覆盖所有平面内的点的最小的凸多边形。 Graham算法： 以某个点为起点左右转移来维护凸包的边界的思路。 利用极角排序来对过程优化。且维护一个栈。 洛谷P2742 // Author: levil #include<bit 阅读全文