題目描述
已知乙個長度為l的序列：b1，b2，b3，…，bl (1<=b1<=b2<=b3<=…<=bl<=n)。若這個序列滿足每個元素是它後續元素的因子，換句話說就是對於任意的i (2<=i<=l)都滿足bi%bi-1=0 (其中「%」代表求餘)，則稱這個序列是完美的。你的任務是對於給定的n和l，計算出一共有多少序列是完美序列。由於答案很大，所有輸出答案對1000000007取餘後的結果。
輸入
輸入的第一行為乙個正整數t (t<=1000)，代表一共有t組測試資料。
每組測試資料報含兩個正整數n，l (1<=n, l<=2000)，分別代表序列中元素大小的最大值和序列的長度。
輸出
對於每組測試資料，輸出一行包含乙個整數，代表答案對1000000007取餘後的結果。
樣例輸入
33 2
6 42 1
樣例輸出539
2ps：
原來這是乙個二維dp，但是題解都看得很費勁。 打表
我們拿3 2舉個例子，長度為2且最大值為3代表最大值可以為1 2 3，那麼就有
下面都是符合3 2這組資料的
}沒有在長夜痛哭過的人，不足以談人生——歌德
HNUCM 1314 完美序列 二維DP
已知乙個長度為l的序列 b1，b2，b3，bl 1 b1 b2 b3 bl n 若這個序列滿足每個元素是它後續元素的因子，換句話說就是對於任意的i 2 i l 都滿足bi bi 1 0 其中 代表求餘 則稱這個序列是完美的。你的任務是對於給定的n和l，計算出一共有多少序列是完美序列。由於答案很大，所...
平面二維DP
馬攔過河卒 原題傳送門 這一到題目也是比較基礎的動態規劃，也可以理解為是遞推，主要是運用加法原理，思維難度不大。我們要求從 0，0 到 n，n 的方案總數，如果沒有馬的話，我們可以這麼做 設 f i j 為從 0，0 走到 i，j 的方案總數，我們知道一定是有上面和左邊走來，所以只需要累加上面和左邊...
二維取數dp
acwing 1027.方格取數 對於走一次，容易得到狀態轉移方程為 f i j max f i 1 j f i j 1 w i j 而對於走兩次時，設定狀態為 f i 1 j 1 i 2 j 2 表示第一條路徑從 1,1 走到 i 1,j 1 第二條路徑從 1,1 走到 i 2,j 2 取的數的最...