暴力列舉然後 check 一下
設左上角的點座標為 \((1, h)\) , 右下角的點座標為 \((w, 1)\)
補集轉化之後就只用求必須經過左下角那個矩形的方案數了
考慮無論怎麼走必須要從矩形右邊的那一條\((b, a)-(b,1)\)線段經過
列舉一下最後經過的哪個點即可
妙補集轉化之後求不存在滿足題意條件的方案數
看到資料範圍容易想到狀壓, 但是由於限制的條件是和, 並且乙個合法的 x, y, z 的起點可以是另乙個合法的 x, y, z 中的點
沒辦法寫
考慮將乙個數 \(x\) 狀壓成 \((1 << (x - 1))\) , 即最後乙個選的是 \(5\) 就壓成 \(10000\) , 是 \(5, 3\) 就壓成 \(10000100\)
發現 x, y, z 和只有 17, 顯然跑得過, 然後設 \(f[i][s]\) 為前 \(i\) 個數, 後面幾個數選的集合為 \(s\) , 發現一段字尾和要為 \(k\) 當且僅當在 \(s\) 中從右往左數第 \(k\) 位要是 1
隨便整整就行
待填坑嘿嘿嘿
ARC068 簡要題解
任意一面朝上直接 5 6 5 6 或者 6 5 6 5 然後就沒了 首先把牌張數大於三張的丟到三張以下 設還有兩張的有 k 個 如果 k 是 2 的倍數,那麼可以直接全扔了 如果不是,需要找到乙個只有一張牌的扔掉才能把這 k 個扔掉 拿個桶記一下 長度 geq len 的區間中必然存在 len 的倍...
ARC065 簡要題解
從前往後不好做,那就直接從後往前 考慮設 f i j 為在第一張圖中屬於 i 集合,在第二張圖中屬於 j 集合的點的個數 這樣會 mle 但是又發現有用的 i,j 不會很多,直接 map 存下來就行了 轉化為切比雪夫距離之後直接從起點 bfs 把橫縱座標離散化之後存在 set 中,找到乙個就刪掉他,...
ARC063 簡要題解
模擬即可 算下有多少個極大差就行了 考慮乙個點到另乙個點的路徑是什麼情況 必然是一段上公升的加一段下降的,單增單減也行 然後就可以考慮乙個貪心策略了 每次選出最小的,給他周圍沒有附權值的附乙個 這個最小點權值 1 的權值 不難發現這樣是滿足上面那個條件的 不合法情況中間判一下就行 考試考過,想出來了...