核電站問題（遞推）

記f[i]爲第i個坑時的方案數。f[0]=1，由於沒有坑只有一種方案。spa 很明顯每一個坑有兩種決策：放，或者不放。code 因此f[i] = f[i - 1] * 2。it 但只對於i < m成立，由於當i >= m時就要考慮爆炸的問題了。io 因此當i > m時，f[i] = f[i - 1] * 2 - f[i - m - 1]，這裏-f[i - m - 1]表明不能放的方案數。class

>>阅读原文<<