2018年10月9日
[BZOJ2669][cqoi2012]局部极小值 状压dp+容斥原理
摘要： 2669: [cqoi2012]局部极小值 Description 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。 给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 有一个n行m 阅读全文
posted @ 2018-10-09 14:11 wls001 阅读(234) 评论(1) 推荐(0) 编辑