Emoogle Grid (UVA - 11916,BSGS)
一.题目链接:UVA-11916二.题目大意:有一个问题,有 m* n大小的长方形区域,其中有 b 个点被阻塞,现在有 k 中颜色.要求对未阻塞的点进行填色,每个格子只能填一种颜色,不允许出现同一列上下相邻的两个格子颜色相同.记染色方案数为 r (mod p),输出 r.现在问题倒过来,给出 n、b、k、r 以及阻塞点的坐标,求最小的 m.三.分析:很明显 m ...
原创
2020-02-20 20:32:44 ·
264 阅读 ·
0 评论