看了題解才明白，動態規劃的轉移方程不是像我這樣弱的人就能夠想出來的！
首先解釋一下題意，其實就是求若干個n維球體最多能把n維空間分為多少部分。
首先附上動態規劃轉移方程f[i][j]=f[i][j-1]+f[i-1][j-1]，下面做個解釋：首先f[i][j]表示在i維空間中已經有j個i維球體最多能分成多少部分。那麼在已經有j-1個i維球體後，再加入乙個，那麼最多和原來的每個都相交一次。我們知道兩個n維物體相交的部分是n-1維的（不考慮太特殊情況），因此最多的話就是這j-1個i-1維球體全都相交在一起，也就是f[i-1][j-1]種情況，這也就是新增加乙個i維球體增加的部分。
下附ac**：
var
f:array[0..200,0..30] of int64;
m,n,i,j:longint;
begin
readln(m,n);
for i:=1 to n do
f[1,i]:=int64(2);
for i:=1 to m do
f[i,1]:=int64(i)<<1;
for i:=2 to m do
for j:=2 to n do
f[i,j]:=f[i-1,j]+f[i-1,j-1];
writeln(f[m,n]);
end.
2015.2.20
by lych
學習筆記 1 19
abstract 關鍵字 可以修飾類和方法。抽象類 包含抽象方法和構造器，在開發中，會提供抽象類的子類，讓子類例項化。抽象方法 只有方法宣告，沒有方法體。若子類沒有實現父類所有的抽象方法，那麼這個子類也屬於抽象類。模版方法設計模式 抽象類的應用 模版方法的設計模式 public class temp...
119 開始學習CMD
平時都會用到，所以學習下沒有壞處，但是一直沒有找到系統的學習方法，所以自己就零零散散地記錄下，以便自己以後查閱！輸入 cd.可以返回到父資料夾 注 我猜 cd 的全稱應該是 change directory 就是 改變目錄 的意思！注 cd 或是 cd 都是返回根目錄的命令！輸入 cd d f de...
lintcode練習 119 編輯距離
給出兩個單詞word1和word2，計算出將word1 轉換為word2的最少操作次數。你總共三種操作方法 給出 work1 mart 和 work2 karma 返回 3 當i 0時，dp 0,j j，j 0.len word2 表示word2需要刪除j位來使其與word1相同為空 同理當j 0，...