核電站問題 解題報告

核電站問題（SGOI）算法 Time Limit:10000MS  Memory Limit:65536K編程 Description 　　一個核電站有N個放核物質的坑，坑排列在一條直線上。若是連續M個坑中放入核物質，則會發生爆炸，因而，在某些坑中可能不放核物質。 　　任務：對於給定的N和M，求不發生爆炸的放置核物質的方案總數。數組 Input數據結構 　　輸入文件只一行，兩個正整數N，M( 1

>>阅读原文<<