摘要：
题意：n个杯子，容量ai，已有bi的水。每次往其他杯子倒水会损失倒出水一半，问你最终只留k个杯子有水，其他杯子的水都往这k个杯子里倒，问每个k最终保留的水最大是多少。 做法：通过背包去求对于一个容量A，当此时选取留下k个杯子时，这k个杯子的最大容量是多少（直接背包即可） 然后再对于每一个k，枚举容量 阅读全文
posted @ 2020-12-27 15:08
Lecoww
阅读(99)
评论(0)
推荐(0)
摘要：
题意：你有1~2n这2n个数，给你一个长度为n的数组b，让你去构造出b并且满足条件。构造要求：对于每一组合法的b，先定义计数x=0，每次从2n个数中选一对数，取其中的一个数去对应某一个bi，若这个数为这两个数中小的，则x++;最后让你求构造完每一个合法的b数组后选取的x的覆盖范围的大小 大概就是这个 阅读全文
posted @ 2020-12-27 14:35
Lecoww
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号