索道上的缆车最大承重量为W，而N只小猫的重量分别是 C1、C2…… CN。当然，每辆缆车上的小猫重量之和不能超过W。每 租用一辆缆车，Freda和rainbow就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都运送下山？
(n<=18)

Cu滚粗了啊
训练了这么多网络流比赛建了错的图
演的还真是逼真呢

m个人参加n场比赛，每场一人有一个排名，每个人的排名为比他分数小的人+1，每场没有两个人排名相同，一个人最后的得分是n场比赛的排名相加(一场得到的分数等于他的排名)，现在已知其中一个人n场比赛的排名，求最后按照得分降序排列后，这个人的期望排名

一个排列，每个位置i走到的位置j满足：1、a[j]>a[i]， 2、(j-i)是a[i]的倍数。问从每个位置开始，是否有必胜策略

ICPC南京训练赛
被几个抖机灵的题卡成SB啊

在一个 $\text{n} \times \text{n}$ 个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。
计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。

给定n个点，m条有向边，每个点是一个吃饭的地方，每个人一盒饭。每个点有S个人，有B盒饭。每条边只能被走c次，每条边上都有电线，第一个人通过的时候，不会破坏电线，从第二个人开始，每次都有概率p破坏掉电线。使得每个人都能吃饭，求最小的破坏电线的概率

题意长的一匹，看博客吧

G 公司有 $ n $ 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 $ n $ 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。

给定实直线 $ L $ 上 $ n $ 个开区间组成的集合 $ I $，和一个正整数 $ k $，试设计一个算法，从开区间集合 $ I $ 中选取出开区间集合 $ S \subseteq I $，使得在实直线 $ L $ 的任何一点 $ x $，$ S $ 中包含点 $ x $ 的开区间个数不超过 $ k $。且 $ \sum\limits_{z \in S} | z | $ 达到最大。这样的集合 $ S $ 称为开区间集合 $ I $ 的最长 $ k $ 可重区间集。$ \sum\limits_{z \in S} | z | $ 称为最长 $ k $ 可重区间集的长度。

对于给定的开区间集合 $ I $ 和正整数 $ k $，计算开区间集合 $ I $ 的最长 $ k $ 可重区间集的长度。