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