题解

题面描述

给定一个为期 $n$ 天的小吃节，每天都有一个摊位，摊位第 $i$ 天产生的营业额为 $r_i$ ，消耗的人力为 $m_i$ 。管理方希望选取一段连续的天数区间，使得这段区间内的总人力不超过 $K$ ，且总营业额最大。求该最大总营业额。

某市场举办小吃节，小吃节持续 $n$ 天，每天都会有不同的小吃摊位入驻，每个摊位每天在投入一定的人力之后产生一定的营业额。

管理方希望在小吃节期间选择连续的若干天，使得这些天的总营业额最大。但是由于人力限制，选择这些天中总的人力不超过 $K$ 人天。

请你计算出满足条件的最大营业额。