本
文
摘
要
查了下,标准答案在这里:A059525 - OEIS 数列增长得非常快,对于N*M的情况,可以看这个A287151 - OEIS =================================================== 原回答 对于长宽分别为i, j的01矩阵 M,用状态向量S(i, j)表示其最右侧一列和最下方一行的染色情况。用-1表示白块,用其他值表示为黑块时所在连通分量的编号。 那么总状态就可以表示为F(i, j, S(i, j))。这个状态空间太大了,不知道有好办法压缩没。可能用并查集+编码S(i, j)?
更多nz女星名字缩写(zhn明星缩写)相关信息请关注本站,本文仅仅做为展示!