題面
先求出每個節點的SG函數(打表)
根據函數的定義
等於最小的而且沒有另一個
即到都有可以取到
若當前爲必敗狀態那麼
然後若先手必敗,那麼這條鏈上的函數異或和爲
就可以愉快地點分治了
Code
洛谷 P3727 曼哈頓計劃E
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
CF600E Lomsat gelral(DSU on tree)
35point5
2020-06-15 18:14:40
poj1328Radar Installation--貪心
帝狱大大
2020-06-27 22:34:04
中國大學MOOC-陳越、何欽銘-數據結構-2019夏
myRealization
2020-06-21 16:32:13
【差分】簡單差分的思想與應用介紹
myRealization
2020-03-02 12:14:16
數據結構-棧 隊列(數組實現棧、隊列、循環隊列)
信小呆
2020-02-23 05:17:52
數據結構——排序問題
信小呆
2020-02-23 05:17:42
【約瑟夫環】PTA 基礎編程題目集 編程題部分 7-28 猴子選大王 (20分)
myRealization
2020-02-22 20:09:30
【字典樹/前綴樹】Leetcode C++ 208. Implement Trie (Prefix Tree)
myRealization
2020-02-22 20:09:30
【字典樹】HDU C++ 1251 統計難題
myRealization
2020-02-22 20:09:30
PTA 求自定類型元素序列的中位數 (25分) 【排序】
myRealization
2020-02-22 20:09:29
STL Vector的使用
myRealization
2020-02-22 20:09:29
單鏈表反轉
myRealization
2020-02-22 20:09:29
STL stack和queue、priori_queue用法複習
myRealization
2020-02-22 20:09:29
【搜索】其一 排列、組合和子集生成
myRealization
2020-02-22 20:09:29
Leetcode C++ 70. Climbing Stairs 【斐波拉契數列】
myRealization
2020-02-22 20:09:29