vijos1232 核電站問題

本身的dp很弱因而從一些基礎的dp題慢慢開始學習。ios 題目：學習 描述 一個核電站有N個放核物質的坑，坑排列在一條直線上。若是連續M個坑中放入核物質，則會發生爆炸，因而，在某些坑中可能不放核物質。spa 如今，請你計算：對於給定的N和M，求不發生爆炸的放置核物質的方案總數。code 格式 輸入格式 輸入文件只有一行，兩個正整數N,M。ci 輸出格式 輸出文件只有一個正整數，表示方案總數。io

>>阅读原文<<