摘要：
题目链接 "戳我" $Solution$ 这道题很像餐巾计划啊。 首先将每天拆成$x$和$x'$,$S x$流量为$a_i$，费用为$0$表示一天下来有$a_i$个濒死的人, 再将$x' T$流量为$a_i$表示一天需要有$a_i$个人 对于每个学校新建一个节点，将$S$和他相连流量为$l_i$,在 阅读全文
摘要：
题目链接 "戳我" $Describe$ 有一场舞会,n个男生,n个女生,要组成n对舞伴,男生i和女生j组队的适合度是$a_{ij}$, 不适合度是$b_{ij}$, 让你求$max(\sum(适合度)/\sum(不适合度))$ $Solution$ 这道题是$01$分数规划的好题目。我们首先拆分这 阅读全文
摘要：
题目链接 "戳我" $Describe$ 简要题目： 一个序列，可以若干次取其中一段区间，区间及其子集的价值都会被统计进去且每个区间的价值只能被统计一次。 如果你拿$c$种$x$数，你需要花费$m x^2+c x$的代价。 求最大价值。 $Solution$ 这道题看起来并没有思路，看了看题解后发现 阅读全文