51nod1103 N的倍數

【題解】 先預處理出模N意義下的前綴和sum[i]。 1.如果sum[i]=0,那麼1~i的數之和就是N的倍數 2.sum[i]%N總共有0~N-1這N種情況;根據1,如果sum[i]爲0則必定有解;如果不存在sum[i]=0,那麼根據抽屜原理,有N個前綴和,N-1種情況,那麼一定存在sum[i]=sum[j],那麼i+1~j的數之和就是N的倍數 由上可知,一定存在一種方案滿足取出連續的一些數使得
相關文章
相關標籤/搜索