【DP基礎】核電站問題

題目描述 一個核電站有N個放核物質的坑，坑排列在一條直線上。若是連續M個坑中放入核物質，則會發生爆炸，因而，在某些坑中可能不放核物質。 如今，請你計算：對於給定的N和M，求不發生爆炸的放置核物質的方案總數(n <= 50, m <= 5)ios 輸入 輸入文件只有一行，兩個正整數N,M。spa 輸出 輸出文件只有一個正整數，表示方案總數。code 樣例輸入 4 3 樣例輸出 13 咱們設狀態

>>阅读原文<<