做完发现居然没人用 map m a p 搞映射 特意来补充一发 很容易看出这是一道搜索题 考虑搜索方案,如果按字符串转移,必须存储每种状态,空间复杂度明显会爆炸 观察到每一位之间是互不影响的 考虑使用乘法原理 搜索出每一位的情况总数,求它们的连乘积即为答案 时间复杂度 O(n2k) O ( n 2 k )