摘要： 一.结论 对于 \(n\) 个同余方程组，如果两两有解，则一定有解满足 \(n\) 个方程组。 证明：（归纳法） 1.初始状态 attention：这里（初始状态部分）的 \([]\) 都表示 \(lcm\), \(()\) 都表示 \(gcd\)，就不大写了 我们先只考虑三个同余方程组. 假设三个 阅读全文

摘要： 1.前言 十几天没动了，好不容易找到时间去锻炼一下，结果就错过了比赛，而且自己应该能加大把 rating 的。 /ts 2.题解 这道题很像这道题，所以证明就不写得特别具体了。 状态定义： 假设现在枚举到了 \(i\), 令 \(dp[j]\) 表示子序列以 \(a[j]\) 结尾的方案数。 状态转 阅读全文