这场比赛还行吧...考的还不错,T1,T2没挂,T3不会,下面给个题解
显然按 \(b_i\) 从大到小选,因为这样减的最少,而因为我们认为他们是有用的,所以不用考虑 \(c_i\) 的限制。因为如果超了,我们不
如把它们扔出去。于是按照 \(b_i\) 从大到小 dp,设 \(f_{i,j}\) 为考虑了前 i 个函数,|S| = j 的最大和,转移很简单,就不说了
这场比赛还行吧...考的还不错,T1,T2没挂,T3不会,下面给个题解
显然按 \(b_i\) 从大到小选,因为这样减的最少,而因为我们认为他们是有用的,所以不用考虑 \(c_i\) 的限制。因为如果超了,我们不
如把它们扔出去。于是按照 \(b_i\) 从大到小 dp,设 \(f_{i,j}\) 为考虑了前 i 个函数,|S| = j 的最大和,转移很简单,就不说了