-
:容易發現是對向左最大深度不超過 的二叉樹進行計數
寫出 式子是
寫成生成函數即爲
可以寫成 的形式且上下次數不超過 ,於是可以代點值
可以得到 的分數
考慮一棵二叉樹對應唯一一條格路,對樹中序遍歷,走左兒子就向右,走右兒子就向上
對不經過 的格路計數
考慮最終的路徑若經過第一條就寫下一個 ,若經過第二條就寫下一個 ,最後的序列形如 ,顯然有 的係數,枚舉經過幾次可以簡單計算方案數, -
:直接最短路 可以得到 分的好成績
考慮若存在一條路徑不經過結界可以到達,那麼我們去拿水晶當且僅當走結界可以更近
枚舉這個水晶以及最後走的結界,將這些點作爲關鍵點,考慮求出關鍵點間的最短路
處理出 表示關鍵點 到 集合爲 的方案數,發現可以跑 ,用集合 中的來增廣,複雜度 ,需要預處理兩點間不經過任何一個結界的最短路 ,然後 預處理答案, -
:考慮如何判斷合法性,選擇兩個一樣的消掉,記串 消了過後成爲
分治,枚舉左邊的一個 和右邊的一個 交換,考慮計算
用 求消掉的最長串可以做的 拼接,最後考慮拼接左右的 ,
【省選模擬】20/06/17
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.