orangeblog

摘要： 题意：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 经典的DP（也可以用递归） 状态转移方程：f[m][n]=f[m-n][n]+f[m][n-1];一定要做好初始化工作；//状态转移方程：f(m,n)=f(m-n,n)+f(m,n-1);#include <iostream>using namespace std;int f[21][21];int main(){ int N; cin>>N; while(N--) { int m,n; cin>>m>... 阅读全文