培養皿問題

這個模型最早見到是在 SRM 493 … 參見 hhanger 的題解。。。 ..

Brief description:

給一個 n*m 矩形,其中有些格子可以選,有些不能選。現在要求在可選的格子中選一些組成一個凸物,凸物要求所選的所有格子是相互聯通的,並且如果同一行/列選取了兩個格子的話,和它們在同一行/列,並且在它們之間的所有格子都需要被選。問一共有多少種不同的選法。(n, m < = 100)

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