核電站問題---記憶化搜索

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

>>阅读原文<<