zoj 3662 Math Magic(DP)

挺水的dp，腦抽把mod多打了個0結果彈了2次。 好吧，我們記錄dp[i][j][k]爲選i個數字，和爲j,lcm爲k的個數有多少種 接下來枚舉第i+1個數字進行轉移就行了，開三維會MLE，可以用滾動數組做。 我的做法有點類似揹包，將lcm和sum從大到小枚舉，這樣避免重複。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstr

>>阅读原文<<