2021年6月30日
【题解】[POI2011]ROT-Tree Rotations
摘要： Problem \(\text{Solution:}\) 这东西的输入有些新奇，写一个递归函数即可。 观察到题目要求的是子树交换，没有修改。而且，显然地，这样的结构必然要满足对于它每一个子结构都达到最优。而且任意一棵子树内部交换对答案的影响是独立的。 考虑从下往上维护答案，每次需要合并两棵子树的信息 阅读全文
posted @ 2021-06-30 19:08 Refined_heart 阅读(23) 评论(0) 推荐(0) 编辑