摘要：
0110 110110 思路: 首先判断是否成立,这里利用树的特性, 当给定的总度数和是奇数时，肯定不行。// 每一条边会贡献2次. 当每个点的度数都是0 时，肯定不是一棵树，也不行。叶子节点的性质 这样才可以构成一个树 那么如何在圆上构造而不会相交呢? 利用星型法则, 选择一个 奇数节点为树根,然 阅读全文
posted @ 2022-07-01 19:29
VxiaohuanV
阅读(27)
评论(0)
推荐(0)
摘要：
Problem - C - Codeforces 题目大意: 通过任意排序,让数列的 min(最大上升,下降子序列)的值最大 思路: 将数分为3种类型, 上升的,下降的,2者都可以的. 贪心的让 2者都可以的数多 对于重复出现的数,放在2者都可以的 对于单个出现的数,可以选着一个数,让他成为2者的公 阅读全文
posted @ 2022-07-01 18:28
VxiaohuanV
阅读(26)
评论(0)
推荐(0)
摘要：
Problem - B - Codeforces 题目大意: 通过交换位置,让数列是有顺序的,这个数列是permutation, 交换是有条件的,当 ai&aj= X ,才可以交换,问X的最大值 大佬的思路: 第i个位置的元素不对,那么第i个元素一定是要被交换的 但是这个交换是有条件的,怎么办呢? 阅读全文
posted @ 2022-07-01 18:11
VxiaohuanV
阅读(30)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-07-01 10:12
VxiaohuanV
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号