Codeforces Round #523 (Div. 2)B. Views Matter(贪心)

传送门c++ 题意:有一堆块,第i块的高度是ai,有一个从上面看到的俯视图,有一个从右面看到的侧视图,如今问从原来的堆中至多取出多少个块保持俯视图和侧视图不变,有两个规定是这样的,第一个就是物块不受重力影响,就是说从下面掏出块上面的不会掉落的意思,第二个是不能用手移动块。spa 题解:贪心,从大到小排序,而后从开头日后贪,记录一个此时高度为堆的开始,若是一开始高度就为1,那么直接能够算出所有都要留
相关文章
相关标签/搜索