西瓜不甜的博客

http://acm.split.hdu.edu.cn/showproblem.php?pid=5542长度为n的序列，求该序列中有多少个长度为m的单调递增子序列。dp[i][j] 以a[i]结尾，长度为j的，严格上升子序列的数量dp[i][j]=sum{dp[k][j-1]}，k<=i且a[k]#include <iostream> #include <algorithm> #include <