1774
[Codeforces] CF1774B Coloring
CF1774B Coloring 题意 Cirno_9baka 的纸条上有 \(n\) 个格子,他觉得空白的纸条看着有点无趣,于是想在纸条的格子上涂上 \(m\) 种颜色。同时,他认为第 \(i\) 种颜色必须要用 \(a_i\) 次,且每连续 \(k\) 个格子里涂的颜色必须互不相同。 Cirno ......
CF1774
CF1774 A. Add Plus Minus Sign 看起来就很呆的A。 Statement 给你一个 01 序列,让你添加加减号,使得答案绝对值最小。 Solution 遇到一个 1你就加,再遇到你就减。总能把结果维持在 0 或 1。 Code B. Coloring 看起来很困难的 B。事 ......
CF1774 题解
## A 考虑在所有 $0$ 前添加正号,在 $1$ 前轮流添加正负号即可。 ## B 首先根据抽屉原理,我们可以取出最多的颜色,个数记为 $mx$,然后其余颜色可以填在 $mx$ 的两两中间,最少要有 $(mx-1)(k-1)$ 个空位。 但是只是必要的,而不是充分的。考虑有多个最大值的情况,发现 ......
CF1774G Segment Covering【性质】
给定 $ n $ 个区间 $ [x_i, y_i] $,保证所有区间均不同。令 $ f(l, r) $ 表示从 $ n $ 个区间中选择偶数个区间使得其并集恰为 $ [l, r] $ 的方案数,$ g(l, r) $ 表示从 $ n $ 个区间中选择奇数个区间使得其并集恰为 $ [l, r] $ 的 ......