摘要： 本题难在设置状态表示。 题目要求先从左到右，再从右到左沿x轴方向经历坐标系上的点（1~n点），可以考虑成两条路径，分别从最左到最右，分别经历不同点且不能重合（除了起点和终点）。可以想到用$d(i,j)$表示一条路走到了$i$，一条路走到了$j$。因为两条路加起来要cover路径上所有点，所以$d(i 阅读全文

摘要： $E=mc^{2}$ 很多问题都可以转化为DAG上的最长（短）路路径，最多（少）路径数（路径的权值为1） 对于状态d[i]的设置可以有两种： 1.d[i]表示从i出发的最长路 一般这种时候会考虑打印路劲，在出发之后会同时用一个数组来记录路径，而且这种方式一般通过回溯找到最大值。这种方法多数情况下不被 阅读全文