包含第k元素LIS（dp）

输入样例
8 6
65 158 170 299 300 155 207 389
输出样例
4
#include<iostream>
using namespace std;
const int maxn=1010;
int n,k;
int f[maxn],g[maxn],a[maxn];
int main(){
cin>>n>>k;
for (int i=1;i<=n;i++) cin>>a[i];
f[1]=1;
for (int i=2;i<=k;i++){
for (int j=1;j<i;j++)
if (a[j]<a[i]&&f[j]>f[i]) f[i]=f[j];
f[i]++;
}
g[n]=1;
for (int i=n-1;i>=k;i--){
for (int j=n;j>=i+1;j--)
if (a[i]<a[j]&&g[j]>g[i]) g[i]=g[j];
g[i]++;
}
cout<<g[k]+f[k]-1; //切记-1
}