P3599 Koishi Loves Construction

用户头像 发布于 16 小时前 6 次阅读 OI


P3599 Koishi Loves Construction

对于 Task 1,首先 nn 肯定要放在第一个,否则会出现两个前缀和模 nn 相等。

其次考虑 nn 为奇数的情况显然是不成立的,因为总和为 n(n+1)2\frac{n(n+1)}{2},显然模 nn 为 0,同样会出现两个前缀和模 nn 相等。

考虑打表,发现一种构造形式,正确性读者自证不难,两两结合着看即可:

n, n1, 2, n3, 4, ..., 1n,\ n-1,\ 2,\ n-3,\ 4,\ ...,\ 1

对于 Task 2,考虑 1 要放在第一个,