摘要： 题面在这里 我这道题的思路和网上都不太一样。 首先看一看这道题的性质吧。 这道题的决策还是比较复杂的 首先要选链，其次要选链上的点。然后找最大。 怎样处理信息来使得决策简化，这样DP转移就比较简洁且复杂度合理。 首先对于链上 可以看着这个美丽的图，我们考虑最大化差值，就要考虑差值的意义， 那么如果一 阅读全文