容斥原理[CQOI2012]局部极小值
作者：互联网
题目描述
有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。
输入输出格式
输入格式：
输入第一行包含两个整数n和m（1<=n<=4, 1<=m<=7），即行数和列数。以下n行每行m个字符，其中”X“表示局部极小值，”.“表示非局部极小值。
输出格式：
输出仅一行，为可能的矩阵总数除以12345678的余数。
额这又是一道DP容斥系数的题目
本题需要装压。
标签：格子,容斥,矩阵,整数,格式,极小值,CQOI2012 来源： https://blog.csdn.net/fcb_x/article/details/83066001