摘要：
考虑到障碍格子很少，从障碍格子入手，发现走不到 \(( n, m)\) 相当于有一条障碍线（八连通）将其分隔开来，发现就是从顶部往底部看有没有最短路，这样复杂度就只有关于障碍格子数了。 阅读全文
posted @ 2025-09-22 14:58
Alexande
阅读(8)
评论(0)
推荐(0)
摘要：
显然 gcd > 1 等价于枚举一个数，使得所有数都是这个数的倍数，进一步可以规约到枚举质因数。 如果确定了质因数，我们很好用 DP 做到 \(O(n)\) 的复杂度，但问题就是质因数的规模确实不小。 有一个结论是，只需要枚举 \(a_1, a_1 + 1, a_1 - 1, a_n, a_n + 阅读全文
posted @ 2025-09-22 11:05
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
分类讨论。 你发现要么就是除了开头结尾都能任意填，要么就是中间的 A 和 B 不能连续之类的限制，前者预处理 2 的次幂，后者预处理斐波那契数即可。 遇到这种输入很少的题可以想想暴力分类讨论。 阅读全文
posted @ 2025-09-22 09:14
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
考虑将包含关系建出一棵树，那么答案相当于你可以重排儿子，相同大小儿子不区分，问能得到多少种树的形态。 简单用树哈希做就好了。 阅读全文
posted @ 2025-09-22 08:48
Alexande
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号