摘要：
题目传送门 题目大意 ： 给定一个图，在图中放置棋子，每行每列仅能放置一个，求放置 $k$ 个的方案数。 题目分析 ： 对于给定图，若对于每个点都从前到后进行放置，难免会出现重复，所以我们从最左端进行遍历，只在它及它以后的列上进行放置，那么我们令 $dp_{i , j}$ 为在前 $i$ 列放置 $ 阅读全文
摘要：
题目传送门 题目大意：给定一张边框确定的图，在其中空地放水并满足物理要求，求总方案数 题目分析： 首先注意到，满足物理需求就是满足在一个连通块内从高度为 $h$ 放水，则满足对于高度为 $\forall$ $i$ $\le$ $h$的空地均有水。 那么显而易见，我们可以从下到上枚举高度，对于连通性用 阅读全文