网站首页 站内搜索

搜索结果

查询Tags标签: P8511,共有 1条记录
  • 「题解」洛谷 P8511 [Ynoi Easy Round 2021] TEST_68

    简要题意:给定带点权树,对每个点求出其子树补中选出两个数异或得到的最大值。 考虑整个树中的最优解是 \(a_x\oplus a_y\),那么除了 \(x\) 和 \(y\) 到根的链上这些点以外,其他的所有点答案都是 \(a_x\oplus a_y\). 这样只需要考虑如何求出一条到根的链的答案。 考虑…

    2022/9/14 6:19:05 人评论 次浏览
扫一扫关注最新编程教程