摘要: 有很多在 OI 中神秘的科技。是很难的基于数学的优化。 线性规划 线性规划 阅读全文
posted @ 2025-06-03 19:27 RandomShuffle 阅读(20) 评论(0) 推荐(0)
摘要: 和网络流有密切联系。网络流是线性规划的特殊形式。 一些概念 定义关于变量 \(x_1,x_2,\cdots,x_n\) 的线性函数 \(f(x_1,x_2,\cdots,x_n)=\sum\limits_{i=1}^na_ix_i\)。关于 \(f\) 的等式和不等式称为线性约束。线性规划就是在一组 阅读全文
posted @ 2025-06-03 16:29 RandomShuffle 阅读(75) 评论(0) 推荐(1)