BZOJ3576-[Hnoi2014]江南樂-普通SG

說在前面 並無什麼想說的,可是要保持格式=w=php 題目 BZOJ3576傳送門 看題可戳傳送門web 解法 把每堆石子看做一個遊戲,而後多堆石子就是一個複合遊戲 由於決策是同樣的,不能操做的人輸,因此是個公平組合遊戲,用SG求解svg 分裂以後會有多堆石子,顯然偶數堆等價於0堆,奇數堆等價於1堆 而後咱們能夠暴力求SG值,然而並過不去…ui 咱們分析一下操做,把 a a 石子分紅 m m 堆,
相關文章
相關標籤/搜索