Girl Permutation
这道题目的官方解答写的就很好,看官解就好了
肯定是从最小的或者最大的数字开始考虑的
update 2024.7.29
重新做一遍,比较轻松地做出来了,用的官方解答
然而,看一看这篇题解
遇到二元关系,想到题解的做法也比较自然
证明不重不漏:显然树的拓扑序是必要条件,而对于任意一个拓扑序,可以用数学归纳法证明搞出来的前缀最大值和后缀最大值就是题给的序列,于是不重不漏
介绍一下树的拓扑序计数:树比较特殊,可以利用题解给的公式计数,可以用结构归纳法证明
显然树根只能是
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步