摘要:
Codeforces round 699 赛后解题报告 本场比赛前 \(3\) 题的背景还不错,后面不知道有啥关联性。。。 A. Space Navigation 赛时我关注了一下做出提的人数,我在 6min 的时候提交,一次通过,但此时只有大概 800 个人通过,有点令人大跌眼镜。 分析题目,我们 阅读全文
摘要:
F. AB tree 怎么又是 DP?这个官方题解很多不严谨的地方,我会一一纠正。 这个题是真的毒瘤。 首先我们考虑答案的最小值。若根节点的深度为 \(1\),深度最大的节点为 \(dm\),深度为 \(dmax\)。那么答案最小为 \(dmax\)。因为对于 \(1->dm\) 的路径上就会有 \ 阅读全文