[BZOJ3661]Hungry Rabbit Description 可怕的洪水在夏天不期而至,兔子王国遭遇了前所未有的饥荒,它们不得不去外面的森林里寻找食物.为了简化起见,我们假设兔子王国中有n只兔子,编号为1n.在救济粮到来之前的m天中,每天恰好有k只兔子需要去森林里寻找粮食.森林里居住着可怕的大灰狼,所幸兔子已经摸清了大灰狼捕食习惯,即狼们在每一天只会捕食特定编号的兔子.为了安全起见,兔子们需要保证每次出去觅食的k只兔子都不会被狼捕食.由于每天出去捕食的兔子都不尽相同,它们为每一天定义了…

网络流/贪心 网络流做法是对于每一列,如果一个兔子下一天继续可以存在,那么连一条容量为1的边,然后设立一个中转站,来控制可以换的数量,容量限制l.时限100s,能跑过去我的太慢了,一个点100s 正解是贪心.不会证明.每一只兔子,我们当然希望能够尽量连续多跑几天,给其他兔子留机会.每次把在的兔子和不在的兔子排序,具体程序,然后看前l个能不能交换. 巨慢无比的网络流 #include<bits/stdc++.h> using namespace std; * , inf = << ;…