摘要: 险些三题选手身败名裂。幸好 E 太水了。 CF1680A Minimums and Maximums 不会,略。 CF1680B Robots 不会,略。 CF1680C Binary String 0 不减少,答案就不会变小。假设现在有 \(x\) 个 \(0\)。 那么我删去了 \(y\) 个 阅读全文
posted @ 2022-06-25 14:35 Reanap 阅读(47) 评论(0) 推荐(0) 编辑
摘要: Link \(n^2\) 暴力很好想,但我们先找到一种常数小的 \(n^2\) 做法。 考虑组合意义,这种 \(a_i , b_i\) 的形式很容易让人联想到网格图的路径方案数。 于是令 \(f_{a_i,b_i} = 1\) 为初始状态,\(f_{i,j} = f_{i + 1 , j} + f_ 阅读全文
posted @ 2022-06-25 10:46 Reanap 阅读(66) 评论(0) 推荐(0) 编辑