P3599 Koishi Loves Construction
对于 Task 1,首先 肯定要放在第一个,否则会出现两个前缀和模 相等。
其次考虑 为奇数的情况显然是不成立的,因为总和为 ,显然模 为 0,同样会出现两个前缀和模 相等。
考虑打表,发现一种构造形式,正确性读者自证不难,两两结合着看即可:
对于 Task 2,考虑 1 要放在第一个,
发布于 16 小时前 6 次阅读 OI
对于 Task 1,首先 肯定要放在第一个,否则会出现两个前缀和模 相等。
其次考虑 为奇数的情况显然是不成立的,因为总和为 ,显然模 为 0,同样会出现两个前缀和模 相等。
考虑打表,发现一种构造形式,正确性读者自证不难,两两结合着看即可:
对于 Task 2,考虑 1 要放在第一个,
Comments NOTHING