LXNHB

题解

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2)

/ 注册

全部文章 / 题解（共1篇）

题解|#C. Paint the Array# codeforces round 760 来自专栏

由题意可以知道，数组填充颜色后一定是这样子的rbrbrbrb（红蓝相间的），而可以被d整除的涂成一种颜色，不可以的涂成另一种颜色。所以一定是只有偶数下标数组可以被d整除或只有奇数下标数组可以被d整除，所以分别求出奇数下标和偶数下标的最大公约数（最大公约数目的是为了奇数偶数下标都可以被该公约数整除的概...

C++ 数学欧几里得最大公约数

2023-12-12

0 282