摘要：题目链接 本题也是区间dp三角剖分板子题，只不过加入了判断是否是凸包，计算顺序要用凸包顺序(凸包板) #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef long long LL; typ 阅读全文

摘要：本题题目有点绕，结合图例大概可知，P(x,y)是以点给出的一个凸包，T是一个点集合，也构成一个凸包，构成的方法就是将原点(0,0)在P(x,y)的边上跑，移动坐标轴，其构成的最远点是个凸包，我们可以画出几个例子，可以看出，T一定是中心对称图形，而P与T相似，P也一定要是中心对称图形，且如果P是奇数条 阅读全文