Biscuit46

摘要： 题目大意 你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bj分钟交代任务，然后他就会立刻独立地、无间断地执行Ji分钟后完成任务。你需要选择交代任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完的任务应尽早结束）。注意，不能同时给两个部下交代任务，但部下们可以同时执行他们各自的任务。 阅读全文

摘要： 题目大意： 你的王国里有一条n个头的恶龙，你希望雇佣一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头。（且不能被雇佣两次）。 输入格式 阅读全文

摘要： 前言 ~~如果有不清楚矩阵乘法的，可以加QQ了解一下：3099895260~~ 如果会的话可以跳过这个步骤 就是我们设两个矩阵为$a$,$b$。他们两个可以乘在一起当且仅当第一个矩阵为$n p$且第二个矩阵$p m$，他们乘起来的结果是$c$矩阵，$n m$ 然后乘法就是这样子实现的. cpp in 阅读全文