神奇的動態規劃---核電站(openjudge)

9267:核電站 總時間限制: 5000ms 單個測試點時間限制: 1000ms 內存限制: 131072kB 描述 一個核電站有N個放核物質的坑，坑排列在一條直線上。若是連續M個坑中放入核物質，則會發生爆炸，因而，在某些坑中可能不放核物質。web 任務：對於給定的N和M，求不發生爆炸的放置核物質的方案總數 svg 輸入 只一行，兩個正整數N，M( 1 < N < 50，2 ≤ M ≤ 5 )測試

>>阅读原文<<