摘要：
题目描述Description给一个数组a1, a2 ... an，找到最长的不下降子序列ab1#includeusing namespace std;int n,a[5010]= {0},b[5010]= {0},maxb=0;int main(){ scanf("%d", &n); for(int i=1; i=a[j]) b[i]=max(b[i],b[j]+1); } for(int i=1; i<=n; i++) { maxb=max(maxb,b[i]); } printf("%d", maxb+1); retu... 阅读全文
摘要：
题目描述Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述Input Description输入：n，k (6using namespace std;int main(){ int n,k,g[7][201],i,j; while(cin>>n>>k){ for (j=0; j=i) g[i][j]=g[i-1][j]+g[i][j-i]; else g[i][j... 阅读全文