摘要：
[BZOJ4031][HEOI2015]小Z的房间 试题描述 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含 $n \times m$ 个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房 阅读全文
摘要：
[codevs1746][NOI2002]贪吃的九头龙 试题描述 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的总数会远大于九，当然也会有旧头因衰老而自己脱落。 有一天，有 $M$ 个脑袋的九头龙看到一棵长有N 阅读全文
摘要：
[BZOJ1564][NOI2009]二叉查找树 试题描述 输入 输出 只有一个数字，即你所能得到的整棵树的访问代价与额外修改代价之和的最小值。 输入示例 输出示例 数据规模及约定 $n$ 开成 $110$ 足够了。 题解 先将节点按照中序遍历（即数据值升序）排好，把权值离散一下，然后可以设计 dp 阅读全文