欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1088 题意概括 扫雷.只有2行.第2行没有雷,第一行有雷.告诉你第二行显示的数组,问有几种摆放方式. 题解 动态规划. 用dp[i][0][0]表示当前位置为0,前一位置为0的方案总数, 用dp[i][0][1]表示当前位置为1,前一位置为0的方案总数, 用dp[i][1][0]表示当前位置为0,前一位置为1的方案总数, 用dp[i][1][1]表示当前位置为1,前一位置为1的方案总数, 然后分…