【DP】最长不下降子序列问题(二分)
Description给你一个长度为n的整数序列,按从左往右的顺序选择尽量多的数字并且满足这些数字不下降。Thinking朴素dp算法:F[i]表示到第i位为止的最长不下降子序列长度
F[i]=max(F[j])+1,其中(jCode#include<cstdio>
#include<cstring>
#define FA(i,s,t) for(int i=s;i<=t;i++)
#define
原创
2015-08-19 19:23:00 ·
641 阅读 ·
0 评论