一、题目点此看题
一、题目
二、解法
首先上分和掉分分开来考虑，可以先上分，上分一定是贪心地从 a a a最小的开始上分（如果不行直接跳出）
降分咋一看不好处理，能不能也排序呢？下面我们来推导一下：
假设 1 , 2 1,2 1,2都要选取，设现在的rating为 r r r。如果 1 1 1先选，那么 r ≥ max ( a 1 , a 2 − b 1 ) r\geq\max(a_1,a_2-b_1) r≥max(a1,a2−b1)，如果 2 2 2先选，那么 r ≥ max ( a 2 , a 1 − b 2 ) r\geq\max(a_2,a_1-b_2) r≥max(a2,a1−b2)
最低0.47元/天 解锁文章
381
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
