会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ivanovcraft
Who Dare Wins ! Get Together ! ACMers We Are !
博客园
首页
新随笔
联系
订阅
管理
2018年5月25日
NOIP2002普及T3【产生数】
摘要: 做完发现居然没人用map搞映射特意来补充一发 很容易看出这是一道搜索题考虑搜索方案,如果按字符串转移,必须存储每种状态,空间复杂度明显会爆炸观察到每一位之间是互不影响的 考虑使用乘法原理搜索出每一位的情况总数,求它们的连乘积即为答案 时间复杂度O(n2^k)可以看出答案最大可以达到三十的十次方,会爆
阅读全文
posted @ 2018-05-25 16:14 Ivanovcraft
阅读(419)
评论(0)
推荐(2)
编辑
公告