摘要: 传送门 大概是全局平衡二叉树的思想( 假设当前递归到处理 \(x\) 的子树,首先我们先把以 \(x\) 为链顶的重链上的节点做了,因为这些集合互相包含,可以全部加一次再删掉。 接着要递归到轻子树,首先把重链节点加入,然后对轻子树建 Huffman 树,“加左进右,加右进左”,就可以对每个轻子树都把 阅读全文
posted @ 2021-07-12 17:48 mizu164 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 感觉上还是去年好啊。 以下按照讲题顺序排列。 I 24点 Small Task:做 24 点。 网上随便搜个代码下来跑。 Large Task:对于所有有解的 24 点题,求中间结果的最小值的最大值,和最大值的最小值。 用同样的代码爆搜,上界是 \((13*13-1)/7=24\) 的 \(r=16 阅读全文
posted @ 2021-07-12 15:54 mizu164 阅读(400) 评论(0) 推荐(0) 编辑