摘要：
题目链接题意：给n个数字， 求有k个数字的上升子序列有多少种。思路：d[i][j]表示 以第i个元素为 子序列的最后一个元素，长度为j的子序列 有多少种。比赛的时候 光想着用组合数做了。。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 110; 8 9 __int64 d[maxn][maxn];10 int a[maxn];11 int main()12 {13 __int64 ans;14 int k, i, ... 阅读全文
