摘要： Q~ 抛一枚硬币 n 次，每次可能是正面或者反面向上，求没有连续超过 k 次硬币向上的方案数 A ： dp[ i ] 表示到 i 位置的方案数， 1 . 当 i < k 时， dp[i] = dp[i-1]*2 2 . 当 i = k 时， dp[i] = dp[i-1]*2 - 1 3. 当 i 阅读全文