#BZOJ1501

BZOJ1501 [NOI2005]智慧珠游戏

DLX  +  矩阵构建  (两个传送门)对于这一题,矩阵的构建和数独有比较大的不同,常量表也打了很长。我们要精确覆盖的信息有两种:1. 每种形状限用一次2. 每个格子限填一次然后对于每个位置的每种形状的每个形态,建立相应的行即可。常量表贼...