摘要：
将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。 思路： 动态规划：dp[i][j]=dp[i-j][j]+dp[i-1][j-1];dp [ i-... 阅读全文
摘要：
题意：五个数：N,x,y,A,B;N是台阶总数，x,y是每步可以走x或者y步，但是一定要走到A，B台阶上。 思路：学长给的题解，递推，稍微优化一点。 >重点在递推 #include#include#includeusing namespace std;typedef long long l... 阅读全文