摘要：
记录 6月份 做的题（好吧，还有一些五月的）。 ## 5.29 ### Ⅰ.Starry Phase  $a_i \ 阅读全文
摘要：
## 1.算法介绍 分数规划用来求一个分式的极值。 比如说有 $n$ 个物品，每个物品有两个权值 $a$ 和 $b$ ，然后让你选出任意件数（但可能会有限制）的物品，使得两个权值和间的比值最大，即求 $\dfrac{\sum_{i=1}^{k} a_i}{\sum_{i=1}^{k} b_i}$ （ 阅读全文