分梨
題目描述
小明非常喜歡吃梨，有一天他得到了acmclub送給他的一筐梨子。由於他比較仗義，就打算把梨子分給好朋友們吃。現在他要把m個梨子放到n個盤子裡面（我們允許有的盤子為空），你能告訴小明有多少種分法嗎？（請注意，例如有三個盤子，我們將5,1,1和1,1,5，視為同一種分法）
輸入 輸入包含多組測試樣例。每組輸入的第一行是乙個整數t。
接下來t行，每行輸入兩個整數m和n，代表有m個梨和n個盤子。（m和n均大於等於0）
輸出 對於每對輸入的m和n，輸出有多少種方法。
樣例輸入
1 7 3
樣例輸出
8題目解析：
這道題在做之前我知道大概怎麼做，但是想了很久還是沒有歸納出來到底怎麼放，最後怎麼放歸納為一下幾點：
（1）：如果只有乙個盤子，無論有多少水果都是一種放法，（沒有水果也算一種，不存在沒有盤子的情況）；
（2）：如果沒有水果，無論有多少盤子都是一種放法；
（3）：如果有盤子比水果多，那就相當於多餘的盤子永遠放不了，無論怎麼放產生的都是已有放法，所以它的盤子熟等於水果數的放法；
（4）如果水果比盤子多，而且題目也說了，可以有的盤子為空，所以它的放法可以分為二種放法之和，也就是全部放有水果的盤子的一種和並不是全部放有水果的盤子的一種；
#include
int main()
printf("%d\n",a[x][y]); }}
}
數字DP專題
hdu 2089 不要62 hdu 3555不能出現連續的49 uestc 1307相鄰的數差大於等於2 hdu 3652 出現13，而且能被13整除。hdu 3709平衡數 light oj 1140兩個數之間的所有數中零的個數。lightoj 1032 二進位制數中連續兩個 1 出現次數的和 c...
dp專題總結
1 做題感覺 大部分時候看到題感覺一頭霧水，在明確告訴這是動態規劃的題時會刻意往這方面想，縮小問題規模。如果沒說的話，可能根本不會朝這方面去想。感覺好難做起來理解起來都很費勁，專題中有很多題是稍微變了一下，就暈了，會在各方面細節出問題。就像登山問題和合唱團問題，感覺他們一模一樣，樣例也通過了，就是過...
樹形dp專題
1.cf 804 c 最大團染色 dfs 題目中有個條件，相同的冰淇淋所在的節點是連通的，這個很重要 那麼我們就對這個樹t進行dfs，同時給g染色就行了 最大團染色xjb寫 2.xidian 1070 樹形dp dp i j 表示以i為根選j個節點的最大值 注意 類似於01揹包那樣逆推，就不會重複選...