05 2024 档案

摘要:分析 模拟赛签到题。 考虑分讨。分两种情况: L=RLR。 对于第 1 种情况,用换根 DP 求一个 i 为根时所有点的深度和就行。 对于第 2 种情况,钦定 depRdepL。 很显然,R 为根的子树中所有点都是离 阅读全文
posted @ 2024-05-03 18:26 harmis_yz 阅读(8) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示