Biscuit46

摘要： 题目大意 圆桌旁边坐着$n$个人，每个人有一定数量的金币，金币的总数能被$n$整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数量相等。您的任务是求出被转手的金币的数量的最小值。 Solution 考虑一下这个东西怎么做，假设每一个人向周围都可以传递对吧，设$x_i$表示$i$向$i 阅读全文

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

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