摘要:
题目链接:F. Unusual Matrix 思路:我们可以发现,如果$a_{i,j}$不等于$b_{i,j}$那么他们变化的次数一定是奇数次,否则一定是偶数次,而该元素变化的总次数是行变化次数+列变化次数,所以我们通过$a_{1,1}$就能将1行和1列的情况枚举出来,进一步,因为我们知道其他元素的 阅读全文
posted @ 2021-05-27 16:07
xiaodangao
阅读(55)
评论(0)
推荐(0)
摘要:
题目链接:D. Cleaning the Phone 思路:考虑先将物品按价值排好,然后我们从高向低拿,一旦有拿大于等于m价值的东西,我们就停止。这时候发现如果我们的物品体积都是1的话,现在肯定是最优的答案,现在拿的物品体积一定是最优的。当我们考虑到有体积为2的物品存在时,我们现在肯定是选择某些体积 阅读全文
posted @ 2021-05-27 15:08
xiaodangao
阅读(74)
评论(0)
推荐(0)

浙公网安备 33010602011771号