看题单说这题是单调队列，想了一下午

看了题解说这题有一个复杂的状态转移，想了一晚上

最后发现就是一个略裸的DP+最大值优化。。。佛了佛了。。。

（当然DP的无后效性也是很重要的。。）

^^^TEST^^^^
2
1 1
2 2
-----
3
$$$TEST$$$$

^^^TEST^^^^
3
1 1
10 2
11 3
-----
6
$$$TEST$$$$

^^^TEST^^^^
4
4 8
5 6
7 6
10 5
-----
25
$$$TEST$$$$

^^^TEST^^^^
4
1 1
10000 2
100000 3
1000000 4
-----
10
$$$TEST$$$$

^^^TEST^^^^
4
1 1
10000 2
11000 3
11100 4
-----
10
$$$TEST$$$$

^^^TEST^^^
6
5 6
1 1
10 5
7 6
4 8
8 10
-----
25
$$$TEST$$$