题目链接
题目大意:
给定一个长度为n特定序列,要求出严格递增的长度为m的子序列的方案数。
思路:
设dp[i][j]为1-i中,存在长度为j且以a[i]结尾的方案数。
方程
利用树状数组维护1-i-1中长度为k的方案数即可优化。
代码:
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <queue>
#include <vector>
#include <map>
using namespace std;
typedef long long ll;
typedef double db;
const int mod=1e9+7;
const int maxn=1e3+11;
const double eps=0.00000001;
int t,n,m,a[maxn];
ll dp[maxn][maxn],c[maxn][maxn