05 2021 档案

CodeForces - 1168A Increasing by Modulo（二分、贪心）

摘要：Increasing by Modulo 题目大意：选一个下标的长度为

k

$k$ 的子序列

b_{1}, b_{2}, . . ., b_{k}

$b_1,b_2,...,b_k$ ，使得

a_{=} (a_{+} 1)

$a_ = (a_ + 1) % m$ ，求使得序列满足单调非降的最小操作次数。思路：设

f (x)

$f(x)$ 为能否经过

x

$x$ 次操作数使得序列满足条件，不难看出这是一个单调函数，考虑阅读全文

posted @ 2021-05-25 15:25 Nepenthe8 阅读(72) 评论(0) 推荐(0) 编辑