摘要：
"Bugs Integrated, Inc." 给出一个$n\times m$的矩形网格图，给出其中K个障碍物的位置，求其中最多能摆的$2\times 3$的矩形的个数，$n\leq 150,m\leq 10$。 解 注意到m的数据范围很小，在这里进行进制压缩，而n进行对每一行的处理，设$f[i][ 阅读全文
摘要：
"Corn Fields" 给出一个$m\times n$的矩形网格图，给出网格图中障碍物的位置，求向其中放若干个棋子互不相邻（当然也可以没有）的方案数$mod\ 10^8$，$n,m\times 12$。 解 显然数据范围很小，考虑进制压缩，于是设$f[i][j]$表示前i行，第i行状态为j的方案 阅读全文