main
黄海 1 year ago
parent 7c33ba73cb
commit de51474a58

@ -0,0 +1,12 @@
#include <bits/stdc++.h>
using namespace std;
const int N = 110;
double a[N];
int main() {
cin >> n;
for (int i = 1; i <= n; i++) cin >> a[i];
// 以每棵树为保留的并且是最高的那棵树分别求出最长上升序列长度x 和 最长下降序列长度y x+y-1就是最终保留的整体序列长度
// 去掉的数量就是 n-(x+y-1)的值。然后求min()
// 需要注意的是默认值设置为-1比如 5 4 3 2 1 ,我们取哪棵为最高点都行不通,不存在左侧上侧到峰值的情况,右侧即使符合也不行的。
return 0;
}
Loading…
Cancel
Save