「IOI2013」wombats
题目链接题目大意$n \times m$ 的网格图 这个网格图中不能往上走 要求支持如下操作：修改网格图上的一条边询问从第一行某个点到最后一行某个点的最短路径$n \leq 5000,m \leq 200,q \leq 2\times 10^5$ 修改次数 $d \leq 500$。题解看到这个行+单点修改可以考虑维护一个线段树：令 $A_{i,j}$ 表示当前块内上面第 $i$ 个点到下...
题目链接题目大意$n \times m$ 的网格图 这个网格图中不能往上走 要求支持如下操作：修改网格图上的一条边询问从第一行某个点到最后一行某个点的最短路径$n \leq 5000,m \leq 200,q \leq 2\times 10^5$ 修改次数 $d \leq 500$。题解看到这个行+单点修改可以考虑维护一个线段树：令 $A_{i,j}$ 表示当前块内上面第 $i$ 个点到下...
题目链接题目大意坐标轴上有 $n$ 个点 每个点有一个收益 $v_i$ 。你从 $s$ 点开始 在接下来的 $m$ 天里每一天你可以选择移动到相邻的城市或获得这个城市的收益。一个城市的收益只能被获得一次。求最大可能的收益。$n \leq 10^5$题解发现这个路径只可能是先往左，在折回来往右（或者倒过来）。我们只需要考虑第一种情况（后面那种情况可以通过 reverse 再做一遍得到）如果我们...