摘要：
传送门 设 \(dp_{i, j, A/B}\) 表示构造出前 \(i\) 位，选了 \(j\) 次 A，并且当前这一位是 A/B 的可行性。 可以发现 \(dp_{i, j, A / B}\) 为真的情况里，\(j\) 一定构成一段连续的区间。 那么我们只需要维护最小的和最大的 \(j\) 即可。 阅读全文
摘要：
"传送门" 观察到 $m$ 的值很小，考虑把不同血量的随从的个数计入状态。 设 $dp_{i, A, B, C}$ 表示在第 $i$ 次攻击之后，还剩 $A$ 个一血怪，$B$ 个二血怪，$C$ 个三血怪的概率。 转移很显然，只需要注意生成新怪的情况即可。 但是这对于 $N \le 10^{18}$ 阅读全文
摘要：
"传送门" 首先分析题意，存在两个联通分量等价于第 $0$ 行和第 $n + 1$ 行不连通。 然后我们可以发现这个风只会吹每一行的端点，也就是说每一行总是一段连续的区间。 那么不连通的情况就是存在相邻两行的区间不交。 那么首先考虑一个很显然的暴力： 设 $dp_{i, l, r}$ 表示前 $i$ 阅读全文