2017年7月13日
[Vijos 1243]生产产品（单调队列优化Dp）
摘要： Description 在经过一段时间的经营后，dd_engi的OI商店不满足于从别的供货商那里购买产品放上货架，而要开始自己生产产品了！产品的生产需要M个步骤，每一个步骤都可以在N台机器中的任何一台完成，但生产的步骤必须严格按顺序执行。由于这N台机器的性能不同，它们完成每一个步骤的所需时间也不同。 阅读全文
posted @ 2017-07-13 22:06 Zars19 阅读(358) 评论(0) 推荐(2) 编辑