摘要： 题目：传送门 题意 在 n + 1 行，m 列矩阵里，你起初在第 1 行的某一列上，你只能向右或者向下移动，输出 n 行，第 i 行，代表你从第 1 行，移动到第 i + 1 行的最少步数，每一行的第 a[i] ~ b[i] 列的位置都不能向下移动。 思路 mp[ i ] 表示 i 这个点，可以从第 阅读全文