2021年1月25日
《P3953 [NOIP2017 提高组] 逛公园》
摘要： 这题之前没做出来，现在看懂了。 因为k很小，所以考虑求出所有恰好满足 dis <= len <= dis + k的路径数。 这里就是用了枚举的思想，去枚举每种情况。 然后dp[i][j]表示从1走到i点用了比最短路多j的路径的方案数。 然后去转移。 有两种思路，从n开始倒着搜dp，比较容易理解。 我 阅读全文
posted @ 2021-01-25 17:08 levill 阅读(131) 评论(0) 推荐(0) 编辑