正解:01分数规划
解题报告:
板子题鸭,,,
显然考虑变成$a[i]-mid\cdot b[i]$,显然无脑贪心下得选出最大的$k$个然后判断是否大于0就好(,,,这么弱智真的算贪心嘛$TT$
然后就做完辣,,,
等下放$code$
我真的$jio$得我做的题越来越水了是为什么,,,啊难过,越来越菜了可海星$TT$
$POJ$2976 $Dropping\ tests$ 01分数规划+贪心
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/10828318.html
今日推荐
周排行