第1题 最大权值 查看测评数据信息
小明在校园里种了n棵树排成一排，第i棵树有两个属性，高度h[i],价值a[i],保证每棵树的高度不同，现在学校要砍伐一些树，使得剩余的树高度单调递增，并且剩余的树价值最大，问价值最大是多少。
输入格式
第一行一个整数n
第二行n个整数，表示h[1],h[2],...h[n]
第三行n个整数w[1],w[2],...w[n]
1<=n<=2e5,1<=h[i]<=n,1<=w[i]<=1e9
输出格式
一个整数
输入/输出例子1
输入：
4
3 1 4 2
10 20 30 40
输出：
60
输入/输出例子2
输入：
1
1
10
输出：
10
样例解释
无
标签：10,最大,输出,整数,...,权值,输入 From： https://www.cnblogs.com/didiao233/p/18374591