最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AT: L18-6 二维dp中的单调队列优化 - 作业

    正文概述 网友投稿   2026-01-22 16:19:05  

    题目描述

    数组a包含n(n ≤ 1000)个元素,请你从中选出x个,保证每连续的k个元素至少有一个被选中,并使被选中的元素总和最小。

    输入

    第一行三个空格隔开的整数n k x。 第二行n个空格隔开的整数,表示每个元素的值。(元素值在-100到100范围内)

    输出

    一个整数,表示所求的最小总和。

    样例输入

    6 3 2
    -2 -6 -4 -5 3 -7

    样例输出

    -11
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AT: L18-6 二维dp中的单调队列优化 - 作业