核电站问题（递推）

记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

>>阅读原文<<