摘要: 先列出 $dp$ 式子并稍微转化一下 $$ dp[u] =\min(dp[v]+(dis[u]-dis[v]) \times p[u] + q[u])) \ \ \ \ (dis[v]-lim[u] \leq dis[u]) \\ dp[u]=\min(dp[v]+dis[v]\times p[u]) + p[u]\times dis[u]+q[u] \\ $$ 阅读全文
posted @ 2019-03-12 20:16 Joyemang33 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 解题思路 首先没有锁上的门可以缩点缩掉,然后对于一扇锁上的门,如果钥匙在左边,那么右边就永远不可能到达左边,同理如果钥匙在右边,左边就永远不可能到达右边。 阅读全文
posted @ 2019-03-12 09:56 Joyemang33 阅读(203) 评论(0) 推荐(0) 编辑