摘要: Codeforces Round #640 (Div. 4) 翻译 岛田小雅 D. Alice, Bob and Candies 出题人 MikeMirzayanov $n$ 个糖果排成一排,从左到右分别被编号为 $1$ 到 $n$。第 $i$ 个糖果的体积是 $a_i$。 Alice 和 Bob 阅读全文
posted @ 2022-09-23 18:15 岛田小雅 阅读(22) 评论(0) 推荐(0) 编辑
摘要: P2822 [NOIP2016 提高组] 组合数问题 题解 作者 岛田小雅 这是一道复杂度非常容易爆炸的问题。 我看到这题的第一眼,第一反应是直接按照公式暴力跑。我们看一眼数据范围。如果直接算,复杂度是 $O(t(nm)^2)+X>2\times{10^{10}}$。肯定不能用公式。 既然数据那么大 阅读全文
posted @ 2022-09-23 00:38 岛田小雅 阅读(33) 评论(0) 推荐(0) 编辑