网站首页
编程语言
数据库
系统相关
其他分享
编程问答
08.03
2024-08-04
08.03
CF1787H考虑减少量,设\(a_i=b_i-a_i\),那么减少的分数是\(\min\{a_i,k\cdott\}\),我们要最小化之。如果没有\(a_i\)的限制,按\(k\)排序取。考虑到\(a_i\)的限制,把数分开,如果顶到了限制丢到最后面是不劣的,因此把\(k\)从大到小排序做dp,要么通过得到\(kt\)要么不通过得