题目大意: 用$n$条线段覆盖区间$[1,t]$上的整点.每条线段有4个属性$(S_i,T_i,A_i,B_i)$,表示用第$i$条线段可以覆盖区间$[S_i,T_i]$.若选取线段的集合为$S$,最后总代价为$\frac{\sum_{i\in S}A_i}{\sum_{i\in S}B_i}$.问区间$[1,t]$全部覆盖时,最小代价为多少? 思路: 分数规划经典模型. 二分答案$k$,表示代价为$k$.若$k$为可行的,则我代价们需要找到一个合法的$S$,满足$\frac{\sum_{i\i…