摘要：
更好阅 ARC193C Grid Coloring 3 考虑题目中给出的十字覆盖正着计数很困难，所以正难则反，倒过来做。 考虑反过来的第一次操作相当于把一个颜色相同的十字上的颜色都换成 \(0\)（我们把 \(0\) 定义为可以表示任何数的颜色）。进一步，我们考虑恰好有 \(r\) 行 \(c\) 阅读全文
posted @ 2025-04-27 21:53
はなこくん
阅读(31)
评论(0)
推荐(0)
摘要：
奖池还会继续累加 P1654 OSU! 考虑记录 \(a_i\) 位前 \(i\) 位且第 \(i\) 位为 \(1\) 的连续 \(1\) 长度的期望，注意这里对于诸如 \(1101\) 的贡献为 \(1\)。 那么有 \(a_i = (a_{i - 1} + 1) \times p_i\)。 同 阅读全文
posted @ 2025-04-27 20:04
はなこくん
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号