摘要: https://www.nowcoder.com/acm/contest/81/E 给一个1-base数组{a},有N次操作,每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前,所有不包含无效位置的区间的权值的最大值。 不想说啥,这题意看错好几次,区间 阅读全文
posted @ 2018-04-22 12:34 walfy 阅读(189) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/733/problem/F 题意:给你一些城市和一些路,每条路有不满意程度和每减少一点不满意程度的花费,给出最大花费,要求找出花费小于s的最小生成树中最小的不满意程度 题解:首先明确的是肯定只删除一条路然后其他的找最小生成树即可,但是直接搞 阅读全文
posted @ 2018-04-22 01:15 walfy 阅读(129) 评论(0) 推荐(0) 编辑