2022年5月15日
CF1632 D. New Year Concert
摘要： 题意： 给定数组。对一个区间 \([l,r]\)，若其中所有数的 gcd 恰等于区间长度，则这个区间是 bad 的；否则是 good 的。 每次操作可以修改数组中的一个数，改为任意整数。 定义 \(f(i)\) 为使 \([1,i]\) 的所有子区间都 good 的最小操作数。求 \(f(1),f( 阅读全文
posted @ 2022-05-15 20:49 Bellala 阅读(43) 评论(0) 推荐(0)