-
:容易发现是对向左最大深度不超过 的二叉树进行计数
写出 式子是
写成生成函数即为
可以写成 的形式且上下次数不超过 ,于是可以代点值
可以得到 的分数
考虑一棵二叉树对应唯一一条格路,对树中序遍历,走左儿子就向右,走右儿子就向上
对不经过 的格路计数
考虑最终的路径若经过第一条就写下一个 ,若经过第二条就写下一个 ,最后的序列形如 ,显然有 的系数,枚举经过几次可以简单计算方案数, -
:直接最短路 可以得到 分的好成绩
考虑若存在一条路径不经过结界可以到达,那么我们去拿水晶当且仅当走结界可以更近
枚举这个水晶以及最后走的结界,将这些点作为关键点,考虑求出关键点间的最短路
处理出 表示关键点 到 集合为 的方案数,发现可以跑 ,用集合 中的来增广,复杂度 ,需要预处理两点间不经过任何一个结界的最短路 ,然后 预处理答案, -
:考虑如何判断合法性,选择两个一样的消掉,记串 消了过后成为
分治,枚举左边的一个 和右边的一个 交换,考虑计算
用 求消掉的最长串可以做的 拼接,最后考虑拼接左右的 ,
【省选模拟】20/06/17
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.