Loading

2020年12月22日
ICPC 2013 Changsha Regional
摘要： A Alice's Print Service 大意： 打印店打印不同的页数收费不同，现在给出不同的n个区间收费标准，以及m次询问，问最省钱的花费是多少 m和n数据范围为1e5 思路： 先从后往前扫一遍n个区间，预处理出来对于每个区间来说，多打印到哪个区间最省钱，然后二分去找每个询问属于哪个区间，判 阅读全文
posted @ 2020-12-22 11:49 dyhaohaoxuexi 阅读(121) 评论(0) 推荐(0) 编辑