摘要： 题目传送门 分析： 我们先找一下一定不能匹配的数有哪些，显然是$1$与在区间$(\lfloor\frac{2}\rfloor,N]$的质数 剩下的数能不能全部匹配呢？我们尝试构造一下 把每个数分到其最大质因数的组中，对于每个质因数组，如果大小为偶数，那么就在内部全部匹配了 如果大小为奇数，由于其最大 阅读全文

摘要： 题目传送门 分析： 把凸多边形简化成一个圆，一次电车游览会把圆分割成两部分，之后只能在其中一部分里面进行游览 考虑DP，设$F_{i,j,0/1}\(表示，目前我们只能游览逆时针方向\)(i,j)$中的点，并且下一步是从$i$还是$j$出发 枚举区间中的某个点$k$，分类讨论，简单转移 #inclu 阅读全文