题解:
并不需要什么算法
首先我们随便画一画就会发现
能画出一颗满二叉树
然后要满足每个点从上往下的路径和都相同(%m意义下)
一个点上可能对应了多个点
然后这样我们可以暴力dp $2^k*m^2+nm$的
应该过不了
我们注意到一个点本质不同的点只能有m个
所以对每个点开个数组记录一下为x的有几个
这样时间就是$2^k*m^2$的了
空间$2^k*m$