3842

想搜索到最后一层，就必得先完成前面层的搜索任务，这构成了对状态转移的启示，即当前层的DP值应该是此前层转移过来后得到的最佳值。 但这道题看数据范围应该不能用二维数组，抱着侥幸的心理我使用了动态二维数组，dpij表示以第i层第j个为终点时的答案，结果MLE了，喜提42分，详见CODE-1。 后来意识到 ......