摘要：
## $\text{solution}$ 只说思路。 我们可以将 $a_0, a_1, b_0, b_1$ 质因数分解，然后去枚举判断就行了。 但是有可能是一个非常大的质数相乘，怎么办呢？可以证明，最多只有一个大于 $\sqrt n$ 的质数，所以再特判一下就过了。 ~~然后我调了半天调不出来用暴力 阅读全文
posted @ 2023-06-01 16:16
Alexande
阅读(16)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 实际上是一道板题，但我却调了好久。 解决几个问题： - 为什么要记录第一行和第二行。 - 为什么只记录上一行和这一行。 答案： - 初始状态需要设计。 - 因为在转移中我们确保了这一行的炮兵不会被上上行的炮兵所袭击到。 然后直接设状态 $f_{i, j, k 阅读全文
posted @ 2023-06-01 15:43
Alexande
阅读(8)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-06-01 10:02
Alexande
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号