2019年9月6日
[题解]luogu_P3593_[NOIP2017]逛公园（最短路相关计数
摘要： 这题和最短路计数有很大关系，再加上k只有50，容易让人想到dp， 先设计状态$f[i][j]$表示到$i$点比最短路多走了$j$长度的方案数，接下来思考转移 考虑一条边$u->v$边权为$w$，从$f[u][j]$能转移到$f[v]$的哪个状态？ 既然是走到$v$比$dis[v]$多走多少，就比较显 阅读全文
posted @ 2019-09-06 21:03 羊肉汤泡煎饼 阅读(178) 评论(0) 推荐(0) 编辑
[模拟赛]2019_9_5
该文被密码保护。 阅读全文
posted @ 2019-09-06 12:41 羊肉汤泡煎饼 阅读(0) 评论(0) 推荐(0) 编辑