信息学一本通,动态规划2505: 信息学奥赛一本通T1603-绿色通道题解

旧巴黎 算法基础篇 38 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
高二数学《绿色通道》总共有 n 道题目要抄,编号 1…n,抄第 i 题要花 ai 分钟,小 Y 决定只用不超过 t 分钟抄这个,因此必然有空着的题,每道题要么不写,要么抄完,不能写一半,下标连续的一些空题称为一个空题段,它的长度就是所包含的题目数,这样应付自然会引起马老师的愤怒,最长的空题段越长,马老师越生气。

高二数学《绿色通道》总共有 n 道题目要抄,编号 1…n,抄第 i 题要花 ai 分钟。小 Y 决定只用不超过 t 分钟抄这个,因此必然有空着的题。每道题要么不写,要么抄完,不能写一半。下标连续的一些空题称为一个空题段,它的长度就是所包含的题目数。这样应付自然会引起马老师的愤怒,最长的空题段越长,马老师越生气。 现在,小 Y 想知道他在这 t 分钟内写哪些题,才能够尽量减轻马老师的怒火。由于小 Y 很聪明,你只要告诉他最长的空题段至少有多长就可以了,不需输出方案。

信息学一本通,动态规划2505: 信息学奥赛一本通T1603-绿色通道题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: 信息学一本通 动态规划2505: 信息学奥赛一本通T1603-绿色通道题解