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

>>阅读原文<<