摘要： 其实是参考洛谷上某篇题解的思路； 先求出两个dis数组表示从1走和从n走的最短路； 转移方程：dp[v][dis1[u]-dis1[v]+w+j]+=dp[u][j]; 转移顺序要注意一下呢，肯定是先枚举第二维； dis1[u]-dis1[v]+w+j>=j; 因为有等号，即有同层之间的转移，第一维 阅读全文

摘要： 我们知道因为a,b互质，ax+by=n若存在一组解（x0,y0），则（x0+kb,y0-ka）也是一组解，而我们要保证有正整数解的情况下n最大，我们不妨将x0设为最大的负整数-1，考虑最大的y0能为多少，其实是a-1,要是再大一点就可以给-1加b,给y0减a,就有解了。 阅读全文