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