摘要："题目链接" 米特运输 题目描述 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。 D星上有$N$个城市，我们将其顺序编号为$1$到$N$，$1$号城市为首都。这$N$个城市由$N 1$条单向高速通道连接起来，构成一棵以$1$ 阅读全文

摘要：题目链接 【HNOI2008】玩具装箱 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。 P教授有编号为$1 \cdots n$的$n$件玩具，第$i$件玩具经过压缩后的一维长度为$C 阅读全文

摘要："题目链接" 跳房子 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画$n$个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳 阅读全文