摘要：参考：https://blog.csdn.net/u012288458/article/details/50830498 有点神啊 正难则反，考虑计算不符合要求的三角形。具体方法是枚举每个点，把这个点和(0,0)连线，然后连线左边的点两两组合和连线右边的点两两组合再和当前枚举的点组成三角形都是不符合 阅读全文

摘要：首先处理处理出来哪些边能连——能把羊分成两个偶数部分的，实现是在凸包上枚举极点，极角排序，枚举凸包上点对判断两边羊的个数的奇偶即可，设可以连边为v[i][j]=1 然后设f[i][j]为从i到j个凸包上点的方案数，初始状态是相邻点f[i][i+1]=1，转移是 $$ f[i][j]=\sum_{k= 阅读全文