码迷,mamicode.com
首页 > 其他好文 > 详细

[SDOI2018]荣誉称号

时间:2018-11-30 15:35:42      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:算法   style   str   需要   个数   意义   相同   strong   $2   

题解:

并不需要什么算法

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

能画出一颗满二叉树

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

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

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

应该过不了

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

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

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

空间$2^k*m$

[SDOI2018]荣誉称号

标签:算法   style   str   需要   个数   意义   相同   strong   $2   

原文地址:https://www.cnblogs.com/yinwuxiao/p/10044008.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!