摘要：
参考：https://blog.csdn.net/aarongzk/article/details/48883741 没想到吧.jpg 来自题解： “如果用sum[i]表示前i个杯子底球的总数，那么知道一个c[i][j]，等于是知道了sum[j]和sum[i 1]的差的奇偶性。而sum[0]的奇偶性 阅读全文
摘要：
参考：https://blog.csdn.net/clove_unique/article/details/57405845 死活不过样例看了题解才发现要用double.... $$ a_j \leq a_i+p \sqrt{abs(i j)} $$ $$ p\geq a_j+\sqrt{abs(i 阅读全文
摘要：
首先处理处理出来哪些边能连——能把羊分成两个偶数部分的，实现是在凸包上枚举极点，极角排序，枚举凸包上点对判断两边羊的个数的奇偶即可，设可以连边为v[i][j]=1 然后设f[i][j]为从i到j个凸包上点的方案数，初始状态是相邻点f[i][i+1]=1，转移是 $$ f[i][j]=\sum_{k= 阅读全文