洛谷 P2386 放蘋果

（poj1664）

把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分發（5,1,1和1,1,5是同一種方法）

輸入格式：

第一行是測試資料的數目t（0 <= t <= 20），以下每行均包括二個整數m和n，以空格分開。1＜=m，n＜=10

輸出格式：

對輸入的每組資料m和n，用一行輸出相應的k。

輸入樣例#1：

1

7 3

輸出樣例#1：

8

輸入樣例#2：

1

7 3

輸出樣例#2：

8

如果沒有蘋果或者只剩乙個盤子，只有一種方案。
如果蘋果比盤子少，多餘的盤子就不管了、
否則，可以不放蘋果，或者每個盤子放乙個

1 #include 2

3 inline void read(int &x)49
10dish)
1116
17int
presist()
1825
return0;
26}2728
int aptal=presist();
29int main()

洛谷 P2386 放蘋果

poj1664 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分發 5,1,1和1,1,5是同一種方法 輸入格式 第一行是測試資料的數目t 0 t 20 以下每行均包括二個整數m和n，以空格分開。1 m，n 10 輸出格式 對輸入的每組資料m和n，用一行輸出相應的k。...

洛谷P2386 放蘋果 題解 搜尋入門

題目大意 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分發 5,1,1和1,1,5是同一種方法 解題思路 搜尋列舉所有方案，乙個乙個放。我開dfs int id,int left 表示 當前正準備放第 id 個盤子，還剩餘 left 個蘋果沒有放 的狀態。則 如果當...

P2386 放蘋果（排列組合問題）

目錄dp dfs把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分發 5,1,1和1,1,5是同一種方法 輸入格式 第一行是測試資料的數目t 0 t 20 以下每行均包括二個整數m和n，以空格分開。1 m，n 10 輸出格式 對輸入的每組資料m和n，用一行輸出相應的k。...