摘要: "洛谷题目传送门" 又是一年联赛季。NOIP2017至此收官了。 这个其实是比较套路的图论DP了,但是细节有点恶心。 先求出$1$到所有点的最短路$d1$,和所有点到$n$的最短路$dn$。 设$f_{i,j}$表示$i$号点,所有与$d1$差距不超过$j$的路径条数。转移的时候肯定是从小到大枚举$ 阅读全文
posted @ 2018-11-06 00:51 Flash_Hu 阅读(316) 评论(0) 推荐(0) 编辑