//此题的难点在于，如何建图。让r获得一定的值。。 //每个顾客分别用一个节点来表示。 //对于每个猪圈的第一个顾客，从源点向他连一条边，容量就是该猪圈里的猪的初始数量。如果从源点到一名顾客有多条边，则可以把它们合并成一条，容量相加。 //对于每个猪圈，假设有 n 个顾客打开过它，则对所有整数 i ∈ [1, n)，从该猪圈的第 i 个顾客向第 i + 1 个顾客连一条边，容量为 +∞。

题意：话说一个猪圈管理员，他本身没有猪圈的钥匙。每天会有许多顾客来买猪，这些顾客自己带着某些猪圈的钥匙。每当一个顾客来买猪，这些打开的猪圈里的猪可以随意流动，买完猪之后打开的猪圈全部关闭。现在已知每个猪圈里猪的的数量，每一名顾客拥有的钥匙以及他想购买的猪的数量。求管理员可以卖出的最大数量。 题解：构图是难点在于猪的流动。我是这样想的，假设顾客A可以打开了猪圈1,3,5，他需要购买numA头猪，由

题目： There are 1000 buckets, one and only one of them contains poison, the rest are filled with water. They all look the same. If a pig drinks that poison it will die within 15 minutes. What is the

http://codeforces.com/problemset/problem/116/B 开始还打算打匈牙利的。。结果看到了这句话： “there will be at most one wolf adjacent to each little pig” 也就是说，对于每头狼，若它周围有猪，就++cnt 因为不会出现两头狼吃同一只猪的情况。 完整代码： /*30ms,

“猪会飞”的英语意思 “当猪都飞起来时”听以来就是不对劲。什么时候猪也长上了翅膀了呢？但是，对于英语为母语人士来说，这句话没有任何问题。when pigs fly是idiom的典型例子，和句子里单词字面的意思完全不同。让我们看看以下一些有趣的成语！   When pigs fly 猪可不能飞起来！这是不可能的事，因此正是成语本身想表达的意思。例如，当你听到有人说，"Do you think M

地址：点击打开链接 题意：有 M 个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依 次来了 N 个顾客，每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每 个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的 猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。问总共 最多能卖出多少头猪。（1 <= N <= 100, 1 <= M <= 1000

CF1548C The Three Little Pigs 算基础的生成函数题了吧。 反正当时隔壁老哥在打 VP 的时候，推了半天 C C C 没有推出来。被我一眼秒了 … \dots … 就是答案肯定是 ∑ i = 0 n ( 3 i x ) \sum_{i = 0} ^ {n} \binom{3i}{x} ∑i=0n​(x3i​)。 发现这个东西就是个二项式定理。