摘要: 题目链接: http://codeforces.com/problemset/problem/811/C 题意: 给一个有n个人排队上车,去相同地方的人要么坐在同一个车厢,要不就不上车,问最大舒适度和是多少。苏适度是车厢内所有数组成的集合的异或值。 即: 给你n个数,现在让你选一些区间出来,对于每个 阅读全文
posted @ 2017-07-05 22:40 geloutingyu 阅读(598) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1307 题意: 中文题诶~ 思路: 解法1:暴力树剖 用一个数组 num[i] 维护编号为 i 的边当前最大能承受的重量. 在加边的过程中根据给出的父亲节点将当前 阅读全文
posted @ 2017-07-05 15:41 geloutingyu 阅读(253) 评论(0) 推荐(0) 编辑