摘要：
16.数字梯形问题 题意 有一个有数字组成的梯形, 该梯形有 \(n\) 行, 第一行有 \(m\) 列, 每一行都比前一行多一列. 有 \(m\) 条从梯形顶部到底部的路径, 分别以第一行的 \(m\) 个元素作为起点, 每次可以往左下或右下移动. 分别回答满足以下三个条件时, \(m\) 条路径 阅读全文
摘要：
"13.星际转移问题" 题意 有 $n$ 个太空站, $m$ 艘太空船, 太空船 $i$ 一次能容下 $h_i$ 个人, 每艘太空船会按照自己的航线循环行驶, 每行驶一个站点需要一个单位时间, 求从节点 $0$ 到节点 $n+1$ 所需的最小时间. 思路 一道一开始完全没有思路的题, 后来发现姆爷又 阅读全文
摘要：
"10.餐巾计划问题" 题意 一间餐厅需要连续运营 $N$ 天, 每天都有不同的餐巾需求量 $r[i]$, 每天可以有 4 种操作, 1. 购买新的餐巾, 每条餐巾的费用为 $p$. 2. 将用过的餐巾保存, 留到下一天. 3. 将用过的餐巾送到快洗部, $m$ 天后拿到餐巾, 每条餐巾的清洗费用为 阅读全文