摘要：费用流比较显然，但复杂度并不是我们想要的那样。这时候考虑模拟费用流是个不错的选择。 我们把缺军队的地方看作老鼠，军队为洞，那么我们可以花费一定代价移动老鼠和洞，使得所有老鼠均进洞，我们需要最小化总代价。 为了方便，我们将每个老鼠的值设为$-inf$。表示将该老鼠和某一个洞匹配后额外的代价。由于我们会 阅读全文

摘要：题面 这道题是一道贪心+DP的好题： 首先排序是一定要干的事情。 然后我们分情况处理： 1.如果剩一个人，让最小的回来接他 2.如果剩两个人，让最小的回来接，剩下的那两个人（即最大的两个人）过去，让次小的回来，最小的两个过去 以上的两个方法一定是最优的，因为最大的人要不让最小的送，要不带一个次大的； 阅读全文

摘要：题面 这道题是一道典型的排序dp a[i]−b[i]∗(t+c[i])+a[j]−b[j]∗(t+c[i]+c[j]) a[j]−b[j]∗(t+c[j])+a[i]−b[i]∗(t+c[i]+c[j])a[j]-b[j]*(t+c[j])+a[i]-b[i]*(t+c[i]+c[j])a[j]−b 阅读全文

摘要：题面 这是一道标准的带反悔贪心； 利用大根堆来维护最大值： 当选择了num[i]后，反悔了，反之选择选了num[i-1]和num[i+1]时获利便增加了num[i-1]+num[i+1]-num[i]。 所以当num[i]被选时，我们就可以删去num[i-1]和num[i+1]，并把num[i]改成 阅读全文