「WF 2012」Chips Challenge（费用流）

发表于 2019-04-17 |

题目大意

给定一个 $n \times n$ 的棋盘，有些格子已经放上了黑色或白色的棋子。要求你在剩下的格子中摆放棋子，满足条件：

求最多再放多少黑子。

数据范围：$n \le 50$。

发表于 2019-04-14 |

给定 $n \times m$ 的网格图，每个格子有一个高度 $h_{i, j}$。给一个格子的高度增加 $x$ 需要花费 $x$ 的代价。你要调整某些格子的高度，使得不存在高度单调不下降的，从起点到终点的路径。求需要花费的最小代价。

数据范围：$n, m \le 50$。

发表于 2019-04-07 |

清明节放假。上午打了点没用的板子，觉得一些偏的算法比如 Miller-Rabin 应该不会考，就没复习（Flag）。下午颓颓颓，晚上赶到旅馆，准备考试。

考前有点紧张，感觉 SH 最近 OI 人才辈出，他们都进步很快，我这个小菜鸡就显得有些落后了。不过还是尽自己最大的努力去考吧，没准运气好就进省队了？

睡的很早，并且几乎一躺下去就睡着了。

发表于 2019-04-02 |

快要省选了。这个小菜鸡准备在考前突击一下——把去年的省选题做完。

但是他太菜了，看了题解之后也只会四道题目。

今年他究竟能否进入省队呢？让我们拭目以待。

发表于 2019-04-01 |

求满足下列条件的，长度为 $n$ 的正整数序列 $a$ 数量 $\bmod 998244353$ 的结果：

数据范围：$n, A \le 9 \times 10 ^ 8, Q \le 500$。