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

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

>>阅读原文<<