摘要：今日刷题 https://www.luogu.com.cn/problem/P4377 01背包+精度二分+分数规划 将t[i]与w[i]的比值化为t[i] - x * w[i]；二分这个X。(这也是分数规划的经典) 本题特殊在于要求重量之和>=K, 所以要用01背包的思想来解决，权值便成了t[i] 阅读全文