题目链接如下
https://www.nowcoder.com/acm/contest/74/D
emmm题是最长不下降子序列
跟最长上升子序列的区别不仅仅是在一个等号QAQ是两个等号
被自己蠢哭了
for(int i=1;i<=n;i++)
{
for(int j=0;j<i;j++)
{
if(a[i]>=a[j])
dp[i]=max(dp[i],dp[j]+1);
else dp[i]=max(dp[i],1);
}
ans=max(dp[i],ans);
}
一定要注意。这个题j的循环