（傳送門）
題意很簡單，不重複了。
一開始把這當成遞推了，結果各種細節**，最後還華麗麗的wa了，後來手賤點了題解，md，我真的就是乙個菜雞。
其實這麼想，首先第乙個格仔也就0和1兩種狀態，然後第二個格仔，由於右邊一列第乙個格仔給出的數就是第乙個格仔和第二個格仔的地雷和，所以也能推出來，第三個由右邊第二個，又推出來，最後推呀推呀推呀推，推到最後，注意這個序列有可能是不合法的，所以我們需要推到n+1項，然後根據第n+1個格仔上，如果是合法的，第n+1個格仔上是不會有地雷的。這道題就解完了。
答案就0or1or2……
#include
#include
using
namespace
std;
int n,a[10005],f[10005],ans;
int _check()
int main()
printf("%d",ans);
return
0;}
orz lynstery orz lynstery orz lynstery
洛谷 2327 SCOI2005 掃雷
輸入輸出格式 輸入格式 第一行為n，第二行有n個數，依次為第二列的格仔中的數。1 n 10000 輸出格式 乙個數，即第一列中雷的擺放方案數。輸入輸出樣例 輸入樣例 1 複製 2 1 1 輸出樣例 1 複製 2借鑑了乙個大神的思路，這道題我用的四維dp。用四維陣列f儲存 一維第二列位置，二維三維四維...
P2327 SCOI2005 掃雷 模擬
輸入格式 第一行為n，第二行有n個數，依次為第二列的格仔中的數。1 n 10000 輸出格式 乙個數，即第一列中雷的擺放方案數。輸入樣例 1 2 1 1 輸出樣例 1 2 思路 可根據左邊第乙個格仔和右邊第乙個格仔的方案 放or不放 推出左邊第二個格仔的方案，以此類推，最終可以推出左邊n個格仔的方案...
省選專練SCOI2005掃雷
這是乙個智商檢測題 狀壓dp。如果你玩過掃雷，並且內心有一棵平衡樹 bb數 你就會發現答案只有0，1，2共計三種。於是法一 模擬。答案對不對只會取決於第乙個是什麼。模擬兩邊就好了。includeusing namespace std int i,j,k,m,n,ans 2,a 10001 b 100...