• 2024-08-0408.03
    CF1787H考虑减少量,设\(a_i=b_i-a_i\),那么减少的分数是\(\min\{a_i,k\cdott\}\),我们要最小化之。如果没有\(a_i\)的限制,按\(k\)排序取。考虑到\(a_i\)的限制,把数分开,如果顶到了限制丢到最后面是不劣的,因此把\(k\)从大到小排序做dp,要么通过得到\(kt\)要么不通过得