【轮廓线DP】SRM671 D1L3 BearDestroys

题意： 在一个N*M的矩阵中，每个位置有一棵树，以及一个字符’S’或’E’ 一颗树被推倒后，会占据其周围的一个格子（向右推占右边的，向下推占下边的） 但是如果那个方向有被推倒的树，则不能推倒这棵树。如果这个格子被其他格子的树占到了，也不能推倒。 现在有一头熊，从第一行开始，从左往右依次推倒每一个格子中的树。 首先，它会尽可能使用这个格子中字符的方向，如果不能再使用另一个方向。 现在求对于所有的方案

>>阅读原文<<