Open CTP314 opened 5 years ago
https://ctp314.github.io/2019/06/30/29609102-NOIP%E6%A8%A1%E6%8B%9F%E9%A2%98/#more
GardenP3160 [CQOI2012]局部极小值 对 $n\times m$ 的矩阵进行不重复的 $[1,\ n\times m]$ 整数填数，定义局部最小值为比其八连通块都小的位置，给定局部最小值，求合法方案数 如果罗兹瓦尔说的像这样清晰该有多好 还是我语文太差了 先不讨论非局部最小值的合法性，显然这是一个拓扑排序计数问题，对于一般图的拓扑排序计数问题，通常使用状压$DP$，把已排序好的
https://ctp314.github.io/2019/06/30/29609102-NOIP%E6%A8%A1%E6%8B%9F%E9%A2%98/#more
GardenP3160 [CQOI2012]局部极小值 对 $n\times m$ 的矩阵进行不重复的 $[1,\ n\times m]$ 整数填数，定义局部最小值为比其八连通块都小的位置，给定局部最小值，求合法方案数 如果罗兹瓦尔说的像这样清晰该有多好 还是我语文太差了 先不讨论非局部最小值的合法性，显然这是一个拓扑排序计数问题，对于一般图的拓扑排序计数问题，通常使用状压$DP$，把已排序好的