fzyzojP3372 -- [校內訓練20171124]博弈問題

對於每個點都要答案 還是異或 trie樹合併石錘了 樸素枚舉是O(n^2*17)的 怎麼辦呢？   我們發現合併的時候，一些部分的trie的子樹還是不變的 改變的部分也就是合併的複雜度可以接受 鑑於大部分trie都不變，而且是一個從上往下的過程，支持pushup維護 所以考慮dp，再在merge的pushup時候維護好dp值的更新   f[i]表示trie中以i爲根子樹，最後的遊戲結果 轉移分類討

>>阅读原文<<