摘要： "洛谷P1242 新汉诺塔" 最开始的思路是贪心地将盘子从大到小依次从初始位置移动到目标位置。 方法和基本的汉诺塔问题的方法一样，对于盘子 $i$ ，将盘子 $1\to i 1$ 放置到中间柱子上，即 $6 from to$ 号柱子。基本递归实现。 但是贪心的优先将大盘移动到指定位置存在一些特殊情况 阅读全文

摘要： "洛谷P1415 拆分数列" 做两次dp求解。 记 $T(i,j)$ 表示从原数列下标 $i$ 取到 $j$ 的数字组成的数。 $d[i]$ 表示前 $i$ 个数字分成任意多个递增数且最后的数最小时，最后的数为 $T(d[i],i)$ 。初始化 $d[i] = 1$ ，转移方程式为 $d[i] = 阅读全文