Atabc437

ATabc473

A~E

水题呢，但 D 他妈卡我啊。

E 是一道 1500 的垃圾 dp

F

观察性质，设 A 为 1, B 为 -1 ， 那么可得前缀和是永远 >1 的，用线段树维护

G

最优策略下 K = N + M , 其中 M 为随机排列的循环数 C 的补数， 即 M = N - C

所以 \(C = 2N - K\) ， 所以要求 P(C = 2N-K)

因为 C 的分布由第一类斯特林数给出，所以 \(P(C=2N-K) = \frac{S(N, C)}{N!}\)

斯特林数由 FTT/NTT 算出即可。

---

先说怎么打的……

8 分钟签到

D 给我 T 了，我蒙了，妈一看就一个点 T 了。

20分钟，红温的我终于过了，吃了 4 发罚时

20:42~20:52 E 不就是一个 1500 的 dp 吗，秒了。

20:27，秒了 E

20:27~47，敲线段树

20:47，交三发 F ,注意到好像有点问题

20:59 过了，一看妈全 AK 了，急哭了。

一眼看出 G 的答案，但我会 FTT 吗?

答案是我会的，早就让 deepseek 备好板子了，直接颗秒!

21:36，AK