摘要: 题目描述 工匠小K最近有n个零件需要加工。每个零件都需要ti天的时间来完成,每个零件每延迟一天加工都要缴纳一定的罚金si。延迟的天数为从今天算起到该工作开始的那天,第一个零件加工没有罚金。现在小K想知道怎样安排加工顺序可以使他要交的罚金最少,最少是多少。 这个数可能会很大,请输出这个数对m取模后的结 阅读全文
posted @ 2017-06-20 17:07 雒煜翾 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 题目描述 果园里有n颗果树,每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方,每棵树下方的果子体积为ai。 现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里: (a)从第1棵果树开始装起,由1到n一直装到第 阅读全文
posted @ 2017-06-20 16:59 雒煜翾 阅读(226) 评论(0) 推荐(0) 编辑