摘要：
HDU6969 先把每个数的指数都模2，然后分两种情况讨论三元组。 如果三元组中存在一个数含有一个质数大于$\sqrt M$，那么必定有一个另外一个数配对，且只可能含有一个这样的质数。 则枚举大质数$p$，暴力枚举$\frac {M}p$的部分，复杂度是： \[ \sum_{i=\sqrt M}(\ 阅读全文
摘要：
考虑对于两个相邻的元素，必定只有一个大于等于$\lceil\frac m2\rceil$，那么对于所有大于等于$\lceil\frac m2\rceil$的元素，我们将他减去$\lceil\frac m2\rceil$，则变成了一个子问题，相邻两个元素的和不能超过$\lfloor\frac m2\r 阅读全文