CF 702F T-shirt 奇怪的平衡树维护+超强复杂度证明

题目大意给定NN件T-shirt,每件T-shirt有一个Qi,CiQ_i,C_i表示花费和代价。现在我们的选择策略是这样的:把价值从大到小排序,价值相同的把花费从小到大排序,对于拥有的初始金钱,我们按排序后的数组从前往后尽量取T-shirt,收益就是取的T-shirt的数目。现在有MM组询问,每...

2016-08-16 22:55:37

阅读数 1012

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭