会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2021年6月30日
【题解】[POI2011]ROT-Tree Rotations
摘要: Problem \(\text{Solution:}\) 这东西的输入有些新奇,写一个递归函数即可。 观察到题目要求的是子树交换,没有修改。而且,显然地,这样的结构必然要满足对于它每一个子结构都达到最优。而且任意一棵子树内部交换对答案的影响是独立的。 考虑从下往上维护答案,每次需要合并两棵子树的信息
阅读全文
posted @ 2021-06-30 19:08 Refined_heart
阅读(23)
评论(0)
推荐(0)
编辑
公告