Codeforces 629D Babaei and Birthday Cake 树状数组,LIS
这个题有点像lis,但是又不是常规的lis,因为它不是要求子序列最长,而是要求子序列的权值最大,所以用树状数组来维护这个最大值,tree[i]表示当第i个simple cake在最上层时,cake的体积最大是多少。那么本题的做法就是先算出每个simple cake的体积,然后给它们排序,然后遍历原始顺序的simple cake,设为i,找到i在排好序的数组中的位置pos,找到[1,pos-1]区间...
原创
2018-07-27 18:24:56 ·
197 阅读 ·
0 评论