HDU 4669 Mutiples on a circle(環狀DP)

題目鏈接 這是最早看懂題意的一題，狀態轉移，挺好想。。但是比賽時候，就是沒有想到怎麼去重，而且當時有些情況，也沒注意到。 先預處理的dp[0]的情況，就是以p[0]爲結尾的情況。之後D就行了，例如樣例此位6，去重只要把642896 去掉就行了,dp[1][642896%m] --;注意這個值的更新。 突然發現。 1 #include <cstdio> 2 #include <cstring>

>>阅读原文<<