摘要: %了发树上莫队 nlognsqrt(n) 阅读全文
posted @ 2018-07-29 21:58 zzzzx 阅读(872) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "uoj 179. 线性规划" 题解 引入基向量$x_{i + n}$,将约束$\sum_{i = 1}^{m}a_{ij}x_j \leq b_i$ 写为 $x_{i + n} = b_i \sum_{i = 1}^m a_{ij} x_j $ 目标函数 $\sum_{i = 1}^n 阅读全文
posted @ 2018-07-29 18:20 zzzzx 阅读(245) 评论(0) 推荐(0) 编辑