网店运营推广网站,买个天猫店多少钱一个,加速网站的加速器,网页无法访问游戏链接 分析#xff1a;经典DP题#xff0c;最长不下降子序列的变种#xff0c;同时需要记录路径#xff0c;用pre[]数组记录当前结点的前一个结点的方法很妙 1 #include iostream2 #include cstdio3 #include cstring4 #include …链接 分析经典DP题最长不下降子序列的变种同时需要记录路径用pre[]数组记录当前结点的前一个结点的方法很妙 1 #include iostream2 #include cstdio3 #include cstring4 #include string5 #include vector6 using namespace std;7 const int maxn110;8 int dp[maxn];9 int pre[maxn];
10 int main()
11 {
12 int x,n;
13 vectorinth;
14 while(scanf(%d,x)!EOF){
15 h.push_back(x);
16 }
17 int ans0,cnt0;
18 while(!h.empty()){
19 nh.size();
20 for(int i0;in;i) pre[i]i;
21 for(int i0;in;i){
22 dp[i]1;
23 for(int j0;ji;j){
24 if(h[j]h[i]dp[i]dp[j]1){
25 dp[i]dp[j]1;
26 pre[i]j;
27 }
28 }
29 }
30 int tt0,pos;
31 for(int i0;in;i){
32 if(dp[i]tt){
33 ttdp[i];
34 posi;
35 }
36 }
37 ansmax(tt,ans);
38 int flag0;
39 while(!flag){
40 h.erase(h.begin()pos);
41 if(pospre[pos]) flag1;
42 pospre[pos];
43 }
44 cnt;
45 }
46 coutansendl;
47 coutcntendl;
48 } View Code 转载于:https://www.cnblogs.com/wolf940509/p/7008497.html
