TYVJ3119 RQNOJ105 VIJOS1232 核電站問題 題解

題目大意： 一個核電站有N個放核物質的坑，坑排列在一條直線上。若是連續M個坑中放入核物質，則會發生爆炸，因而，在某些坑中可能不放核物質。對於給定的N和M，求不發生爆炸的放置核物質的方案數。ios 樣例輸入： 4 3//N和M；web 樣例輸出： 13//方案數；svg 樣例解釋： 本身算。ui 數據範圍： 目測tyvj無範圍。。。仍是rqnoj靠譜些。。。 1< N <50,2<= M <=5;s

>>阅读原文<<