首页 > TAG信息列表 > CF1467B
CF1467B Hills And Valleys
因为只能修改一次 且每点的修改只能对左右产生影响 画出所有的折线情况 发现贡献只能是3 ，或者1 如果满足-3就-3，否则-1； 但一直wa，又找不着该逻辑的毛病，先放着发酵一会 #include<bits/stdc++.h> using namespace std; const int maxn=1e6; int a[maxn],ok[maxn]; int main( ) {[CF1467B] Hills And Valleys
[CF1467B] Hills And Valleys Description 给定一段序列，尝试通过修改其中一个数的值，使得峰与谷的数量之和最小。 Solution 由于这里要求的都是严格的，所以我们可以试着把每个数修改为它前面的数或者它后面的数。 #include <bits/stdc++.h> using namespace std; #define int longCF1467B Hills And Valleys 题解
题目传送门 解题思路： 题目中说只能修改一个数字的值，那么显然我们就可以枚举每个 i ( 2 ≤