Aonynation 的小窝

摘要： 题目链接 思路分析 看到题目中 $n,m \leq 1000$ ，故直接考虑 $O(n^2)$ 级别做法。 我们先把所有的点按照 $val$ 值从小到大排序，这样的话二维问题变成序列问题。 设 $f_i$ 表示走到第 $i$ 个点的价值的期望。 先列出裸的 $dp$ 方程：（$Num$ 表示符合条件 阅读全文