摘要: A 保证乘积不为 $0$,所以要将所有 $0$ 加 $1$,然后看看变换后的数列和是否为 $0$,如果是再加一个 $1$ 即可。 #pragma GCC optimize("O3") #include<bits/stdc++.h> using namespace std; #define endl 阅读全文
posted @ 2021-10-05 23:06 HinanawiTenshi 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 这题难度评得是不是太低了 qwq,它在 CF 上的过题人数甚至不到两千。 分析 我们记读入的数组为 w[]。 我的思路是从左到右枚举位置 \(i\),然后找 \(i\) 最左边的点 \(x\) 使得对于 \(j\in [x, i-1]\) 有 \(w[i] \leq w[i]\),类似地找到 \(i 阅读全文
posted @ 2021-10-05 16:16 HinanawiTenshi 阅读(30) 评论(0) 推荐(0) 编辑