[洛谷 P1251]餐巾计划问题---三分+ 贪心
传送门:洛谷 P1251
题目描述
一个餐厅在相继的 NNN 天里,每天需用的餐巾数不尽相同。假设第 iii 天需要 rir_iri块餐巾(i=1,2,…,N)(i=1,2, \dots ,N)(i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 ppp 分;或者把旧餐巾送到快洗部,洗一块需 mmm 天,其费用为 fff 分;或者送到慢洗部,洗一块需 nnn 天(n>m...
原创
2018-10-02 16:31:51 ·
536 阅读 ·
0 评论