#BZOJ1088

BZOJ1088 [SCOI2005]扫雷Mine 动态规划

   扫雷。只有2行。第2行没有雷,第一行有雷。告诉你第二行显示的数组,问有几种摆放方式。   动态规划。  用dp[i][0][0]表示当前位置为0,前一位置为0的方案总数,  用dp[i][0][1]表示当前位置为1,前一位置为0的方案总数,  用dp[i][1][0]表示当前位置为0,前一位置...