【BZOJ 4380】4380: [POI2015]Myjnie (區間DP)

4380: [POI2015]Myjnie Description 有n家洗車店從左往右排成一排,每家店都有一個正整數價格p[i]。 有m個人要來消費,第i個人會駛過第a[i]個開始一直到第b[i]個洗車店,且會選擇這些店中最便宜的一個進行一次消費。但是如果這個最便宜的價格大於c[i],那麼這個人就不洗車了。 請給每家店指定一個價格,使得所有人花的錢的總和最大。 Input 第一行包含兩個正整數n
相關文章
相關標籤/搜索