摘要: 题目传送门 暴力做法 暴力,可得58分。吸氧可得92分。(总之不能A) #include <bits/stdc++.h> using namespace std; int n; int h[100005]; int main(){ ios::sync_with_stdio(false);cin.ti 阅读全文
posted @ 2022-02-11 14:06 蒟蒻xiezheyuan 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 简要题意 对于一个序列 \(a\) 的元素 \(a_i\),存在一个操作 \(\text{reduce}\)。可以把元素 \(a_i\) 与 \(a_{i-1}\) 压缩成 \(\max \{ a_i,a_{i-1}\}\),该操作的代价是 \(\max \{ a_i,a_{i-1}\}\),求把这 阅读全文
posted @ 2022-02-11 13:35 蒟蒻xiezheyuan 阅读(33) 评论(0) 推荐(0) 编辑