题目链接 昨天的cf题，差点因为这道题翻车了，幸好后面力挽狂澜XD。 一看这道题，一猜，路径上的数值之和肯定都是不同的，一写，自信一交，等待1a，wa on pretest 2，gnls，然后找了15分钟规律猜了个结论过了。 题解的思路是这样的： 把他想象成一个（借用cf tutorial里的图）这个样子的一个东西，初始状态是路径的和最小的那个状态，你要做的只是每次把他右上角的那个角给他按下