标签: 费用流

3 篇文章

P5222 Game
Description 题目链接:P5222 给定一个 $N\times M$ 的网格,其中有 $T$ 个格子有障碍,现需要在第一列摆一定量棋子,每一次可以执行以下操作: 向上/向下移动一枚棋子一个单位,且该位置没有障碍、没有其他棋子将本列所有棋子移动到下一列,且下一列目标位置没有障碍 再给定 $Q$ 个询问,每个询问给出 $k_i$,询问最多能在…
UVA1104 芯片难题 Chips Challenge 题解
Description 题目链接 有一个 $N \times N$ 的棋盘,可以在上面放棋子。 有些格子不能放棋子,有些格子必须放棋子,剩下的格子随意。 要求放好棋子之后满足如下两条要求: 第 $i$ 行和第 $i$ 列的棋子数目必须一样多。$(1\leq i \leq N)$第 …
LuoguP2223 [HNOI2001]软件开发 题解
Description 某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软件人员提供了很多的服务,其中一项服务就是要为每个开发人员每天提供一块消毒毛巾,这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种,A种方式的消毒需要a天时间,B种方式的消毒需要b天(b>a),…