摘要:
https://ac.nowcoder.com/acm/problem/14247 题目描述 给定一个长度为 nnn 的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为 000。 输入描述 第一行一个数 nnn 表示数组长度;第二行 nnn 个整数表示数组; 1≤n≤10001\ 阅读全文
摘要:
https://ac.nowcoder.com/acm/problem/51180 题意:有一棵n个节点的树,边上有流量限制,根节点发出流量流向叶子节点。求哪个点作为根节点时,流向叶子节点的总量最多。n<=200000 思路: 边上会限流,像网络流的最大流,但只是树,比较好解一点。暴力解法枚举根节点 阅读全文