餐巾计划问题先拆点，将每天拆成两个点，一个表示用完的旧餐巾①，一个表示需要的新餐巾②。考虑几种边：购买边，从起点往②点连\(\inf,p\)。快洗边，从前\(m\)天往②点连\(\inf,p\)。慢洗边，从前\(n\)天往②点连\(\inf,f\)。容量限制边从②点往终点连\(r_i,0\)的边。（表示

五星上将麦克阿瑟曾经说过，在我征战的这几十年中，不少人把“至少”写成“恰好”，不知道有千千万万的无辜百姓因为这些失误丢掉性命。鲁迅曾经说过，作(zuō)文要琢磨字词，例如不要把“至少”写成“恰好”。nKessi曾经说过，我nKessi就是麦克阿瑟，我说不要把“至少”写成“恰好”。我

完数即完全数,又称完美数或完备数,是一些特殊的自然数。它所有的真因子的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。第一个完全数是6,第二个完全数是28,第三个完全数是496,后面的完全数还有8128、33550336等等。如果一个数恰好等于它

与（&）：两个对应位都为1时才为11&1=1，1&0=0，0&1=0，0&0=0。或（|）：两个对应位至少有一个1就为11&1=1，1&0=1，0&1=1，0&0=0。异或（^）：两个对应位恰好只有一个1时才为11&1=0，1&0=1，0&1=1，0&0=0。

问题描述： 给定n种物品和一背包的容量m，物品i的重量是c[i]，其价值是w[i]，问如何选择装入背包中的物品总价值最大？每种物品一件，可以选择放或不放。  分析：dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：  这个方程非常重要，基本上所有跟背包

题目：在一个平面内有n(n>=3)个不完全共线的点，求证：则该平面内至少存在一条线恰好穿过其中两点证明：考查这个平面上每个至少经过两点的边以及对于一条边，不在该边上的点到边的最短长度。考虑上面最短长度中最短的一条边和一个点则该边恰好经过两个点证明如下

学习参照cmd的博客,知乎,oi-wiki,某神仙的博客组合恒等式\[\binom{n}{k}=\binom{n-1}{k}+\binom{n-1}{k-1}\\\binom{n}{n_1,n_2,\ldots,n_k}=\frac{(n_1+n_2+\ldots+n_k

引子因为最近3.4下半卡池如日中天，所以就讨论一下卡池概率的问题；由于本人只是一个弱弱的高中生，所以有问题还请指出；而且受水平和时间限制，只能讨论一下限定角色up池，而且没

引子因为最近3.4下半卡池如日中天，所以就讨论一下卡池概率的问题；由于本人只是一个弱弱的高中生，所以有问题还请指出；而且受水平和时间限制，只能讨论一下限定角色up池，而且没

从n种邮票中选出不超过k张邮票，使选出来的邮票可以表示1~m之间（含）的所有数。每张邮票在不超过k的前提下，都可以使用无数次，因此可以将问题看成一个完全背包问题。n种邮票就是n

\(Cyber\_Tree\)说了，他的whk游记要从06开始，所以我只好补上这一篇05了。大家快去他那边催更！！！以上是题外话。以下也是题外话。漫无止境的八月，终究还是过去了。感觉每次

前言前情提要概论这类问题的特点是，本来不需要求代价，我却二分出一个代价从而间接的满足题目中的某些限制。最显著的标志，就是⌈恰好选\(k\)个⌋的限制。这样说比较抽