摘要：01分数规划+背包dp 将分式下面的部分向右边挪过去，通过二分答案验证， 注意二分答案中如果验证的mid是int那么l=mid+1,r=mid-1,double类型中r=mid,l=mid; 背包dp中注意所有大于W的要通过min和max将答案归于W，通过dp得到该种情况的最大结果，不能用贪心 阅读全文

摘要：1.luogu 4322 最佳团体，01分数规划+树形dp 2.最优比率环 luogu 2868 n点m有向边,点上权值为a,边上权值b求 sigma(a[i])/sigma(b[i]) 最大 仿照01分数规划模型 想到二分一个mid判定图上是否存在一个环s 上式子可转化为 sigma (a[i]- 阅读全文