就是利用二进制来模拟一些状态,dp就是动态规划的缩写
1 到 n 的序列,每个位置 wi 个垃圾,一个人打扫,但连续 m个位置最多有 q 个位置被打扫,问你最多打扫多少垃圾
要求: 1、第一行输入三个整数n、m和q 2、接下来n行,每行输入该位置的垃圾个数w[i] 3、输出最多能打扫的垃圾数量
#include <cstdio> #include <cstring> #define N 247