洛谷P1091合唱队形
最长上升子序列的变体
t_1 <⋯< t_i > t_(i+1) > … > t_k (1≤i≤k)
只要遍历每个数为中间的最高点,
从开始到该点 最长上升子序列
从该点到结尾 最长下降子序列(我转化为了
从结尾到该点 最长上升子序列)
#include<bits/stdc++.h>
#define go(i,a,b) for(int i=a;i<=b;++i)
#define ll long long
using namespace
原创
2021-11-16 12:50:02 ·
213 阅读 ·
0 评论