2023年7月3日
2023.7 做题笔记
摘要： 【CCO 2021】Travelling Merchant 令 \(dp(u)\) 表示从节点 \(u\) 出发，最少需要多少的起始资金才能无限行走下去。转移 \(dp(u)=\min_{(u,v,r,p) \in G}\{\max\{r,dp(v)-p\}\}\)。 图中有环，不好处理。先考虑不断 阅读全文
posted @ 2023-07-03 20:19 znstz 阅读(17) 评论(0) 推荐(0) 编辑