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