2021年2月25日
CF1481F AB Tree
摘要： 说实话，这道题真的是一道十分神仙的题。 看见这道题最直观的感受就是，我们试图让同一深度的节点都能够填上相同的字符。 最优情况是 \(x\) 恰好可以被某些深度的点的个数瓜分完，也就是说答案的下界就是节点的最大深度。 既然已经知道下界，我们不妨来分析一下上界。 我们考虑一种构造方案，对于每一层，我们用 阅读全文
posted @ 2021-02-25 17:42 Reanap 阅读(44) 评论(0) 推荐(0) 编辑