CuteNess

摘要： 给你一个 \(n\times n\) 矩阵，每个格子是黑白灰三色之一，要求将灰色的格子变为白色或黑色，最大化不相同的两个相邻格子的数量。 \(1\le n \le 100\)。 trick 啊。 首先假如是最小化，有一个典型的最小割转最大流的做法，但是最大化呢？你不能直接 negate 边权，因为流 阅读全文

摘要： 求 \(N\) 个点，\(M\) 条边且满足以下条件的图的数量： 图中无自环 每个点度数最多为 \(2\) 连通块大小的最大值恰好为 \(L\) 答案对 \(10^9+7\) 取模。 \(2\le N\le 300,1\le M,L\le N\) 度数最多为 \(2\)，所以图里肯定只有链和环。 考 阅读全文