台服务器工作,每台服务器只能在这n天中工作m天,这m天可以不连续,小多希望知道每次修改之后,最少需要多少台服务器。
小多计划在接下来的n天里租用一些服务器,所有的服务器都是相同的。接下来n天中,第i天需要 a_i a i 台服务器工作,每台服务器只能在这n天中工作m天,这m天可以不连续。 但是计划不是一成不变的,接下来有q次修改计划(修改是永久的),每次修改某一天k的需求量 a_k a k 。 小多希望知道每次修改之后,最少需要多少台服务器。 点击下载大样例
(图片来源网络,侵删)
台服务器工作,每台服务器只能在这n天中工作m天,这m天可以不连续,小多希望知道每次修改之后,最少需要多少台服务器。
小多计划在接下来的n天里租用一些服务器,所有的服务器都是相同的。接下来n天中,第i天需要 a_i a i 台服务器工作,每台服务器只能在这n天中工作m天,这m天可以不连续。 但是计划不是一成不变的,接下来有q次修改计划(修改是永久的),每次修改某一天k的需求量 a_k a k 。 小多希望知道每次修改之后,最少需要多少台服务器。 点击下载大样例