2024年4月30日
CF1153D 题解
摘要： 思路 对于每个 min⁡\minmin 合并，肯定会有一些较大数受到浪费，例如把 4,54,54,5 进行 min⁡\minmin 合并，得数是 444，这里就浪费了 5−4=15-4=15−4=1。我们设 dpxdp_xdpx​ 表示以 xxx 为根的子树里最少得浪费，然后从 n∼1n\sim1n 阅读全文
posted @ 2024-04-30 19:29 Vitamin_B 阅读(13) 评论(0) 推荐(0)