摘要:
"[NOI2001]炮兵阵地" 有一个$n\times m$的网格,第i行第j列有一个字符$c[i][j]$=P or H,分别表示此处为平原和山,只有平原才能放炮,炮的攻击范围为向上下左右2格,如图黑色为攻击范围,灰色为放炮的位置 ,现在要求求出网格图中最多可以放炮的个数,并保证炮炮之间不能互相攻 阅读全文
摘要:
"Mondriaan's Dream" 有一个$n\times m$的网格图,用$1\times 2$的矩形网格无重叠的摆满的方案数,$1\leq n,m \leq 11$。 解 数据范围已经提示可以二进制压缩,考虑到网格图常以行列为阶段,所以自然想到$dp[i][j]$表示处理到第i行,第i行的状 阅读全文