我们发现永远不可能在交换后钱变少了，于是我们可以把所有操作按照V的大小 升序排列。如果我们要执行这一交换，必然是为了得到Vi的钱，而我们只能从\(R_i\)~\(V_{i-1}\)转移得到。用动态规划实现，F(i)表示得到i元钱需要的最少时间。最后我们只需要先离散，然后用线段树维护区间最值即可，时间复杂度O(NlogN)。