hdu4427——dp

題意：求知足要求的給定長度有序序列的個數：該序列內的全部數之和爲n,最小公倍數爲m。ios 首先明確該序列只能由m的因子構成。接下來就是一個比較日常的思路了：dp[i][j][k]表示長度爲i，和爲j，最小公倍數爲k的序列的個數。開三維數組的話，空間不容許，能夠用滾動數組，其實這題狀態不難想，主要是要優化：要預處理出1000內任意兩個數的最小公倍數，甚至memset都不能亂用，否則就會tle。數組

>>阅读原文<<