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 ·
203 阅读 ·
0 评论