2024 年 12月 31 日随笔档案 - sad_lin

2024年12月31日

摘要：定义求答案比值最大化最小化问题时，形如 \(a_i\) 和 \(b_i\)，求 \(x\in{\{0,1\}}\) \[\frac{\sum_{i=1}^na_i\times x_i}{\sum_{i=1}^nb_i\times x_i} \]解决通常使用二分法，二分答案一个最大值 \(mid\ 阅读全文

posted @ 2024-12-31 21:46 sad_lin 阅读(10) 评论(0) 推荐(0) 编辑