2020年6月25日

摘要: 题意:Lee有n个整数a1,a2,...,an在他的背包里面,并且他有k个朋友。Lee把它的背包里面的整数分发给k个朋友,第i个朋友会获得wi个整数,每个整数只会属于一个人。让我们定义一个朋友的幸福度为他得到的数中的最小值和最大值的和。 Lee想让他的朋友的幸福度尽量最大,最大化朋友的幸福值的总和, 阅读全文
posted @ 2020-06-25 19:28 TT3E 阅读(112) 评论(0) 推荐(0) 编辑
 
摘要: 题意:给出一个长度为n的01串,我们每次可以进行一次操作,选取这个01串相邻的两个字符'1','0',并且擦除其中一个,我们的目标是使得这个字符串的长度最小,如果存在两个长度相等的字符串,我们则选择其中字典序最小的。 分析:我们可以发现,我们每次只能对'10'这个子串进行操作,并且不管怎么样,擦去这 阅读全文
posted @ 2020-06-25 09:48 TT3E 阅读(114) 评论(0) 推荐(0) 编辑