题意:有一个\(n\)x\(m\)的棋盘,你需要从\((1,1)\)走到\((n,m)\),每次可以向右,右下,下走任意个单位,\(.\)表示可以走,#表示一堵墙,不能通过,问从\((1,1)\)走\((n,m)\)的方案数. 题解:走棋盘的经典问题的改编,唯一不同的地方在于,棋子可以在某一方向移动任意距离,而某一点的状态可以从上,左上,左三个方向的任意一个\(.\)的点转移而来,所以我们可以记这三个方向的前缀和,然后写出状态转移方程,我们记\(dp[0][i][j]\)为横向的前缀和,同理,\…