摘要：
最大异或对路径 原题链接： "最大异或对路径" 题目大意 给你$n$个关系，表示 $u,v$ 两点间有一条边，且有边权，问异或和长度最大的路径的异或值是多少？ 题目题解 和上一道题很像，但是需要转化一下思路，我们上一道题是两个点之间进行计算，那么这道题是不是也能这样计算呢？当然可以，但是需要转化模型 阅读全文
posted @ 2019-09-16 14:37
Nicoppa
阅读(418)
评论(0)
推荐(0)
摘要：
最大异或对 原题链接： "最大异或对" 题目大意 给你$n$个数，从中选两个数进行异或运算，得到结果最大是多少 题目题解 一道没写过就不知道怎么写的套路题 刚开始可以用贪心分析，也就是说如果两个数的高位能够尽可能的大那么我们就尽可能的大就好了，也就是说两个数的二进制数在同一位不同，此时最大，那么怎样 阅读全文
posted @ 2019-09-16 10:54
Nicoppa
阅读(566)
评论(0)
推荐(0)
摘要：
耍杂技的牛 原题链接： "耍杂技的牛" 题目大意 给你$n$头牛，每头牛有一个重量 $w_i$ 和 强壮程度 $s_i$，现在要把牛叠起来，每头牛有一个风险值，这个风险值当前这头牛头上的所有牛重量加起来减去当前这头牛的强壮程度，要使这个值最大值最小 题目题解 本来以为是个二分题，但是发现二分并没有办 阅读全文
posted @ 2019-09-16 08:39
Nicoppa
阅读(339)
评论(0)
推荐(1)
浙公网安备 33010602011771号