[SDOI2018]荣誉称号

Posted 2021-01-23 yinwuxiao

题解：

并不需要什么算法

首先我们随便画一画就会发现

能画出一颗满二叉树

然后要满足每个点从上往下的路径和都相同(%m意义下）

一个点上可能对应了多个点

然后这样我们可以暴力dp $2^k*m^2+nm$的

应该过不了

我们注意到一个点本质不同的点只能有m个

所以对每个点开个数组记录一下为x的有几个

这样时间就是$2^k*m^2$的了

空间$2^k*m$