小胖同學 同學是數學優等生，在高中乙個年段中數學總是考第一，楓少同學作為萬年老二
想要超過他，於是楓同學出了道難題給absolute error同學，並且跟他約定了如果absolute error做的出來他就轉學。
這題大概是這樣，將整數t分成n份，每份裡面必須有數不能空，且不能有相同的分法（不考慮順序）
例如 t=4 n=3
1 1 2 1 2 1 2 1 1這三種分發是相同的。
t n（6
不同的分法
4 3
1
dp打表：
#include#include#include#include#include#include#include#include#includeusing namespace std;
int dp[210][10];
int main()
} while(scanf("%d%d",&n,&m)!=eof)
return 0;
}
整數劃分（區間DP）
題意 給你乙個大數n，和乙個m，問你在n總插入m 1個乘號，被分成m段 使最後結果最大。題解 想遞推方程 dp i j 前 i 個數被分成 j 段 dp i j max dp i j dp k j 1 a k 1 j k 在這裡列舉指的是在前i個數被分成j段的情況下，在1 i中再插入乙個乘號。所以得...
南陽理工746整數劃分 區間dp
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 問題是我們經常見到的整數劃分，給出兩個整數 n m 要求在 n 中加入m 1 個乘號，將n分成m段，求出這m段的最大乘積 輸入 第一行是乙個整數t，表示有t組測試資料 接下來t行，每行有兩個正整數 n，m 1 n 10 19,0...
區間dp 整數劃分nyoj746
問題是我們經常見到的整數劃分，給出兩個整數 n m 要求在 n 中加入m 1 個乘號，將n分成m段，求出這m段的最大乘積 輸入第一行是乙個整數t，表示有t組測試資料 接下來t行，每行有兩個正整數 n，m 1 n 10 19,0 m n的位數 輸出輸出每組測試樣例結果為乙個整數佔一行 樣例輸入 211...