2019年10月22日
LibreOj #539. 「LibreOJ NOIP Round #1」旅游路线
摘要： "题目链接" 做完这道题，我深知当一个问题复杂度过高的时候，把一些可以分离的操作都分散开，可以大幅度降低复杂度..... 发现无论有多少钱，每到一个点后扩展到的距离被限制在 $min(C, c[i])$边内，故可对此设计 $DP$。 由于 $D$ 很大，不妨将其设为 $DP$ 的价值，用的钱设置为容 阅读全文
posted @ 2019-10-22 22:23 DMoRanSky 阅读(182) 评论(0) 推荐(0) 编辑