感觉比较普通。
P9167 [省选联考 2023] 城市建造
圆方树 + DP。
P5400 [CTS2019] 随机立方体
神仙的二项式反演,可以转为树上拓扑序,或者直接进行组合意义考虑。
今でもあなたはわたしの光
CF755G PolandBall and Many Other Balls
经典生成函数题目。
CF1305G Kuroni and Antihype
不错的图论题。
P3750 [六省联考 2017] 分手是祝愿
期望简单题。
CF1707E Replace
对性质的观察,有点智慧。
P2664 树上游戏
有比较不错的树上差分 $\mathcal O(n)$ 做法,也可以使用点分治 $\mathcal O(n\log n)$ 解决。
CF1844G Tree Weights
智慧的 Ad-hoc。