会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Aonynation 的小窝
ASDFZ 没脑子选手前来报到
博客园
首页
新随笔
联系
订阅
管理
2022年3月27日
CF1656E Equal Tree Sums 题解
摘要: 题目链接 思路分析 自认为是一道很好的构造题,但是我并不会做。 看了题解后有一些理解,在这里再梳理一遍巧妙的思路。 我们先来看这样的一张图: 我们发现当去掉叶子节点的父亲时,剩下树的价值和等于叶子节点的价值和,显然全是正的不太可能。 对于叶子节点我们不妨设他们的权值都是 $1$ ,此时若删去最大的祖
阅读全文
posted @ 2022-03-27 08:42 Aonynation
阅读(63)
评论(0)
推荐(2)
编辑
公告