[Wikioi 2618]核電站問題---DP解法與記憶化DFS解法

題目描述 Description 一個核電站有N個放核物質的坑，坑排列在一條直線上。若是連續M個坑中放入核物質，則會發生爆炸，因而，在某些坑中可能不放核物質。數組 任務：對於給定的N和M，求不發生爆炸的放置核物質的方案總數。測試 輸入描述 Input Description 輸入文件只一行，兩個正整數N，M( 1<N<50，2≤M≤5)spa 輸出描述 Output Description 輸出文

>>阅读原文<<