首页 > TAG信息列表 > Qpwoeirut
1706C - Qpwoeirut And The City
/* * |~~~~~~~| * | | * | | * | | * | | *Codeforces Round #809 (Div. 2) C. Qpwoeirut And The City（枚举 / dp）
https://codeforces.com/contest/1706 一排n栋建筑，其中第I(1≤I≤n)栋楼高hi层。当且仅当建筑物I中的层数hi大于建筑物j中的层数hj时，建筑物I才比建筑物j高 如果建筑I高于建筑I-1和建筑i+1(并且两者都存在)，则建筑I是凉爽的。注意1号楼和n号楼都不能凉。 为了改造这个城市，Qpwoeiru【题解】CF1706C Qpwoeirut And The City
【题解】CF1706C Qpwoeirut And The City 题意简述 给出一个长度为 \(n\) 的序列 \(h\)，其中的每一项代表第 \(i\) 座建筑物的高度。 当 \(h_i > h_{i-1}\) 且 \(h_i>h_{i+1}\) 时，称第 \(i\) 座建筑是“凉爽的” 。 注意，第一座建筑和最后一座建筑不可能为“凉爽的”。 你可以增