2025.10 训练日志

20251018 模拟赛

身败名裂

• [A. 最⻓不下降⼦序列] 简单 DP。显然只用考虑形如 1 2 1 2 的四段。
• [B. 美⻝节] Hall 定理+线段树维护。
• [C. 字符串] 二分哈希+Trie
• [D. 概率] 简单数数。

100 + 100 + 0 + 50 = 250。

T3 是原并且当时没订，所以考场把他往后放了。T4 思路有点走歪，前面没变换，身败名裂了。（T4 也可以纯代数推导，和组合变换本质相同的，莫名有点像对角化（无端联想））.