摘要: 有的时候,碰到一道题,要给自己先设立部分分,再去想如何把部分分推广到一般情况。这题就是绝佳的例子。 不妨将$a_i$用$a_i 1$替代,这样就变成了$a_i \in \{ 0, 1, 2\}$了。 我们给自己设立的部分分是$a_i \in \{ 0, 1 \}$时怎么做。 我们会发现$x_{i, 阅读全文
posted @ 2020-03-25 15:54 unzcjouhi 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 首先,我们将题目理解成若$i$与$j$距离恰好为$3$,则不可能$p_i \equiv p_j \equiv 1 \space or \space 2 (\bmod 3)$。这就相当于我们要构造一个大小为$[\frac{n + 1}{3}]$的点集$A_2$,用来放所有模3余2的数,再构造一个大小为 阅读全文
posted @ 2020-03-25 15:41 unzcjouhi 阅读(266) 评论(0) 推荐(0) 编辑