比较自然的容斥 + DP。
CF1540B Tree Array
有点意思的树上期望问题。
Dilworth 定理
感觉有些时候比较有用。
P8386 [PA2021] Od deski do deski
小清新记数题。
[AGC056B] Range Argmax
妙妙 DP 题。
P6623 [省选联考 2020 A 卷] 树
有比较好想的 Trie 树做法。但是树上差分更巧妙。
[AGC044C] Strange Dance
Trie 树的 全局 +1 操作 trick。
P8338 [AHOI2022] 排列
并没有用到什么高深的知识。
P8329 [ZJOI2022] 树
好的容斥题目。
记梦
盼君勿忘