11111111234

摘要： 【题目】 $n$个珠宝，第$i$个珠宝在$(ax_i,ay_i)$有价值为$av_i$，有$m$个保安，第$i$个保安在$(bx_i,by_i)$贿赂他需要$bv_i$的代价。每个保安会以一个相同的视野角度往下看，问最多能得到的价值。 【解题思路】 首先题目给出的是一个显然的最大权闭合子图的模型，但 阅读全文

摘要： 题目 有$n$种蔬菜，第$i$种蔬菜单价是$a_i$，数量有$c_i$，每天有$x_i$份会变质。每天可以买$m$个单位蔬菜。有$k$个询问，每次问买$p$天蔬菜能够获得的最大价值。 解题思路 蔬菜会变质这个很不好做，我们考虑时光倒流，变成蔬菜一个一个回来，首先有一个显而易见的结论就是如果我们可以在 阅读全文

摘要： 【题目】 直线上有$n$个送餐员和$m$个餐厅。每个送餐员都要去餐厅取菜，花费为距离$+$菜的价值。每个餐厅有提供菜数量限制，求最小花费。 【解题思路】 神题啊。 以下用老鼠表示送餐员，洞表示餐厅。 首先大概思路是用堆来模拟费用流，具体来说，首先不考虑复杂度的我们把每个洞拆成$c_i$个洞，把老鼠和 阅读全文