会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FlashHu
——蝌
博客园
首页
新随笔
联系
管理
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)
编辑
公告