【BZOJ 4380】4380: [POI2015]Myjnie (区间DP)

4380: [POI2015]Myjnie Description 有n家洗车店从左往右排成一排,每家店都有一个正整数价格p[i]。 有m个人要来消费,第i个人会驶过第a[i]个开始一直到第b[i]个洗车店,且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i],那么这个人就不洗车了。 请给每家店指定一个价格,使得所有人花的钱的总和最大。 Input 第一行包含两个正整数n
相关文章
相关标签/搜索