【輪廓線DP】SRM671 D1L3 BearDestroys

題意： 在一個N*M的矩陣中，每個位置有一棵樹，以及一個字符’S’或’E’ 一顆樹被推倒後，會佔據其周圍的一個格子（向右推佔右邊的，向下推佔下邊的） 但是如果那個方向有被推倒的樹，則不能推倒這棵樹。如果這個格子被其他格子的樹佔到了，也不能推倒。 現在有一頭熊，從第一行開始，從左往右依次推倒每一個格子中的樹。 首先，它會盡可能使用這個格子中字符的方向，如果不能再使用另一個方向。 現在求對於所有的方案

>>阅读原文<<