SSL1383 車II【狀壓DP】

這題也是一道 狀 壓 D P 狀壓DP 狀壓DP 題 首先，咱們要用DFS枚舉每一行的狀態。 用 a [ j s ] a[js] a[js] 記錄狀壓後的二進制數, n u m [ j s ] num[js] num[js] 記錄每行棋子的個數.html void dfs(int ans,int dep,int flag) { if(dep>n) //當前行結束，統計 { a[++

>>阅读原文<<