摘要：
几个符号的认识： 或 | ， c=a|b，二进制下c的第i位为1，当且当a和b的第i位不同时为0，即至少有一个1。 异或 ^ ， c=a^b，二进制下c的第i位为1，当且当a和b的第i位不相同。 且 & ， c=a|b，二进制下c的第i位为1，当且当a和b的第i位同时为1。 性质： ‘或’具有扩散性 阅读全文
摘要：
A. The Fair Nut and the Best Path 题意：给定有点权，有边权的树，让你选择一条链（也可以是只有一个点），使得点权之和-边权最大。 思路：裸的树形DP，我们用dp[i]表示i的子树里某个点到i这条链的最大值，然后用次大值更新答案即可。 具体的，每个dp[i]初始化=a[ 阅读全文