摘要：LOJ 3044. 「ZJOI2019」Minimax 搜索 一个菜鸡的50pts暴力 设$dp[u][j]$表示$u$用$j$次操作能使得$u$的大小改变的方案数 设每个点的初始答案是$S[u]$ 每个数大小只和$S[1]$的大小关系有关 于是每个数的状态设为 1（比S[1]小），1（比S[1]大 阅读全文

摘要：题解 把所有的数组一开始就FWT好然后再IFWT回去可以减小常数 从13s跑到0.7s…… 可以参照immortalCO的论文，感受一下毒瘤的动态动态DP 就是用数据结构维护线性递推的矩阵的乘积 由于所有轻儿子$F(z) + z^{0}$的乘积做除法太麻烦，我们用一个线段树维护每个点所有的轻儿子即可 阅读全文