51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#极小
BZOJ2669 [cqoi2012]局部极小值 状压DP 容斥原理
有一个n行m列的整数矩阵,其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这个格子是局部极小值。给出所有局部极小值的位置,你的任务是判断有多少个可能的矩阵。 几组例子:1.in1.out13.X.22.in2.out22X..X03.in3.out32X...
代码星球
·
2020-07-14
BZOJ2669
cqoi2012
局部
极小
状压
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他