摘要：
你不需要关注 \(x, y\) 每一位是什么，只需要关心每一位 \(1\) 的数量即可。 枚举做法可得，\(01\) 交替询问两次，显然为 \(1\) 的位置的贡献必定为 \(2 \times 2^{x}\)，先把这种贡献减掉，发现奇数位/偶数位此时的进位不会互相干扰，比较容易求出每个位置到底有多少 阅读全文
posted @ 2025-10-22 21:21
Alexande
阅读(2)
评论(0)
推荐(0)
摘要：
设 \(f_{i, j}\) 为第 \(j\) 道的小人选择了第 \(i\) 个门，从 \(i \sim n\) 能够对答案产生多少贡献，倒着转移即可。 阅读全文
posted @ 2025-10-22 20:34
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
考虑将横竖分开来做，这显然是没有影响的。 设 \(f_i\) 为连续段长度为 \(i\) 时的方案数，转移为 \(f_i = f_{i - 1} + 2f_{i - 2} + 2^{i - 2}\)，直接考虑每个位置到底是放两个还是一个就行了。 最后找出横着竖着的所有连续段，答案分开算就很对了。 阅读全文
posted @ 2025-10-22 10:13
Alexande
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号