2018年5月25日
NOIP2002普及T3【产生数】
摘要： 做完发现居然没人用map搞映射特意来补充一发 很容易看出这是一道搜索题考虑搜索方案，如果按字符串转移，必须存储每种状态，空间复杂度明显会爆炸观察到每一位之间是互不影响的 考虑使用乘法原理搜索出每一位的情况总数，求它们的连乘积即为答案 时间复杂度O(n2^k)可以看出答案最大可以达到三十的十次方，会爆 阅读全文
posted @ 2018-05-25 16:14 Ivanovcraft 阅读(420) 评论(0) 推荐(2) 编辑