摘要:
题目大意 : 有一个 $W \times H$ 的网格,每一格上有一棵树和一个随机字母 $S$ 或 $E$ ,有一只熊在左上角,按从上到下从左到右的顺序遍历每一行每一列,如果其遇到一棵可以推倒的树,就尽可能按照字母表示的方向 (向下,向右) 推倒它,然后其推倒方向的下一棵树就不能被推倒了,同时树不能被推倒在边界之外,求对于所有可能的网格图,树的被推倒个数总和对 $Mod$ 取模的值 。
$1 \leq W \leq 7 \ ,1 \leq H \leq 40$ 阅读全文