摘要: F. Cards and Joy 题目大意: 给你n个人,每一个人恰好选k张牌。 第一行是 n 和 k 第二行有n*k个数,代表有n*k张牌,每张牌上的数字 第三行有n个数,代表第i个人喜欢的数字 第四行有k个数,代表有如果一个人可以拿到 i 张喜欢的牌,那么快乐值+h[i] 然后就是让你分配这些牌 阅读全文
posted @ 2019-10-07 18:59 EchoZQN 阅读(195) 评论(0) 推荐(0)
摘要: E. Paint the Tree 题目大意:给你一棵树,每一个点都可以染k种颜色,你拥有无数种颜色,每一种颜色最多使用2次,如果一条边的两个节点拥有同一种颜色,那么就说 这条边是饱和的,一个树的价值定义为饱和边的权值之和,问一棵树的最大价值是多少。 dp[u][1] 表示这条边用了k种颜色了。 d 阅读全文
posted @ 2019-10-07 16:52 EchoZQN 阅读(391) 评论(0) 推荐(1)
摘要: D. Sequence Sorting 题目大意:给你一个序列,有一种操作就是对所有相同的数可以挪到最前面,也可以挪到最后面,问最少操作次数。 首先,对于很多个相同的数,可以缩成两个位置,一个是就是这个数出现的区间,一个是最大位置,一个是最小位置。 如果数不挪,那就必须是连续递增的一段数,而且这个些 阅读全文
posted @ 2019-10-07 15:04 EchoZQN 阅读(523) 评论(0) 推荐(0)