BZOJ2669: [cqoi2012]局部极小值-状压DP+容斥

传送门php 题意: 有一个n行m列的整数矩阵，其中1到 n∗m n ∗ m 之间的每一个整数刚好出现一次。若是一个格子比全部相邻格子（相邻是指有公共边或公共顶点）都小，咱们说这个格子是局部极小值。给出全部局部极小值的位置，判断有多少个可能的矩阵。 ios (1≤n≤4,1≤m≤7) ( 1 ≤ n ≤ 4 , 1 ≤ m ≤ 7 ) web Solution: 显然咱们把矩阵全部的状态存下来是不

>>阅读原文<<