随笔分类 -  随机化

F. Kuroni and the Punishment
摘要：传送门 题意: 给出一段序列，可以进行的操作是对其中的一个元素+1，或者-1，使最后的所有元素的gcd不为1，问最少的操作次数 思路: 首先，对于假设n个数中奇数有N个，那么最少的操作次数就是N个，对所有的奇数 + 1，即可变为偶数，gcd自然就等于2了，然后N是最坏的情况，如果假设有x数操作y次， 阅读全文
posted @ 2022-10-20 21:06 YUGUOTIANQING 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示