2021年12月26日
P4552 [Poetize6] IncDec Sequence 题解
摘要： 原题链接 简要题意： 给定长度为 \(n\) 的序列 \(\{a_i\}\)，每次操作可以将任一区间 \([l,r]\) 的所有数加一（或减一），求至少多少次操作可以让序列中所有数相同。并且在保证最小操作数的情况下求相同的数的可能个数（即末状态数）。 \(n \leq 10^5\). 区间操作往往可 阅读全文
posted @ 2021-12-26 19:11 bifanwen 阅读(105) 评论(0) 推荐(0) 编辑