Bugs Integrated, Inc. 给出一个\(n\times m\)的矩形网格图,给出其中K个障碍物的位置,求其中最多能摆的\(2\times 3\)的矩形的个数,\(n\leq 150,m\leq 10\). 解 注意到m的数据范围很小,在这里进行进制压缩,而n进行对每一行的处理,设\(f[i][j]\)表示前i行第i行状态为j的方案数,注意到,\(2\times 3\)的矩形可以有3个长度,于是仅靠二进制是不够表现状态的,于是j是一个三进制数表示,其中2表示这个格子控制下面的2格,…