摘要：
t题目链接：http://codeforces.com/contest/1291/problem/B 思路： 用极端的情况去考虑问题，会变得很简单。 无论是单调递增，单调递减，或者中间高两边低的情况都可以变为三种模型。 （1）0,1,2,3,4........n-3,n-2,n-1 （2）n-1,n 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1291/problem/C 思路： 我们可以很容易想到，只有前m-1个人才能影响m的选择的大小，后面的人无法影响。 如果所有人都无法控制，那么选数情况的不可控性很大，于是如果我们可以控制k个人，让他们的选择被我们控制， 那么，可 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2516 思路：对于每种商品跑最小费用最大流，如果所有商品和人一起建图跑，O（v^2*m）数量级太大，会超时。 把店里的商品拆点，入和出之间是商品库存量，起到限流作用。 源点->人对该商品的需求->库存点入->库存点出->汇点 阅读全文