2019年8月27日
逛公园题解
摘要： 这道题是noip2017原题。 首先，首先你可以思考一下，第一天dp不见了。似乎有很多人这么说。那么前两道题 我猜的 显然不是DP，所以说这道题可以用DP解。 但是我用的方法是记忆化搜索。因为DP这个东西 我太蒻了，不会 没有记忆化优美。 具体做法是跑一次反向的最短路，令f[u][k] 表示 dis 阅读全文
posted @ 2019-08-27 17:28 WangQT 阅读(284) 评论(0) 推荐(0) 编辑