NOIP模擬題 2017.11.6

  　　題目大意 給定一個大小爲n的數組，從中選出一個子集使得這個子集中的數的和能被n整除。 　　假設開始我沒有做出來，那麼我就random_shuffle一下，然後計算前綴和，有一個能被n整除，就輸出答案。於是這道題就過了。(數據水得起飛) 　　考慮計算前綴和，如果存在兩個前綴和在模n的意義同餘，那麼就有可以將兩個前綴和相減得到的一段區間的和，它的和就是n的倍數。 　　考慮這麼做的正確性，模n的

>>阅读原文<<