Page 1 of 212

培养皿问题

这个模型最早见到是在 SRM 493 ... 参见 hhanger 的题解。。。 ..

Brief description:

给一个 n*m 矩形,其中有些格子可以选,有些不能选。现在要求在可选的格子中选一些组成一个凸物,凸物要求所选的所有格子是相互联通的,并且如果同一行/列选取了两个格子的话,和它们在同一行/列,并且在它们之间的所有格子都需要被选。问一共有多少种不同的选法。(n, m < = 100)

ゆっくり読んでください ...

Page 1 of 212