100 #P1173. E43*【单调队列】连续m个至少选一个的最小总和[烽火传递]
E43*【单调队列】连续m个至少选一个的最小总和[烽火传递]
NOIP 2010 提高组初赛 · 完善程序
【题意】
从 个数的序列 中选若干个数,使得所选数的和最小。
要求在连续 个数里至少选一个。
【输入格式】
第一行两个整数 ()。
下来 个数 ()。
【输出格式】
一个整数,表示最小总和。
【样例输入】
5 3
1 2 5 6 2
【样例输出】
4
NOIP 2010 提高组初赛 · 完善程序
从 n 个数的序列 ai 中选若干个数,使得所选数的和最小。
要求在连续 m 个数里至少选一个。
第一行两个整数 n m(m≤n≤2×105)。
下来 n 个数 ai(0≤ai≤1000)。
一个整数,表示最小总和。
5 3
1 2 5 6 2
4