一个模拟赛 pdf
$NOIP$ 普及组难度
纯原创试题
题解周日发布
T1
solution by:sry
一个比较简单的离线操作。
时间复杂度:$O(nsqrt{n})$
T2
solution by:WHT
首先是看一波数据范围，然后发现$m=8$，这就让我们想到了状压$DP$，对于每一个点，我们都处理出所有的可行方案，然后树形$DP$
具体的处理是有一点需要注意，转移的时候，对于一个点$x$，我们计算答案时要将每个儿子都乘上其他所有儿子的总和，最后输出自己随便选的根的值即可。
时间复杂度$O(n imes 2^{16})$ 基本上是可以过的。
T3
solution by:sry
其实换句话说就是求$[l,r]$区间内的最大值，$ST$表$O(1)$查询