Luogu P3622 [APIO2007]動物園

題目html 顯然環是比較難處理的,咱們不妨把環斷成鏈,而後先忽略掉全部從n跑到1的狀況.c++ 那麼很容易定義出這樣的狀態 f [ i ] [ j ] f[i][j] f[i][j]表示前 i i i個位置最後4個位置的刪除狀態爲 j j j(狀態壓縮)的最大方案數,而後每掃過一我的觀測範圍的終點就統計一下:git { f [ i ] [ ( j & 7 ) ∗ 2 ] = max ⁡ ( f

>>阅读原文<<