2019年4月11日
[2018集训队作业][UOJ424] count [笛卡尔树+括号序列+折线法+组合数学]
摘要： 题面 ~~请务必不要吐槽我的标签~~ "传送门" 思路 一个很重要的结论： 原序列的一组同构的解等价于同一棵拥有$n$个节点的笛卡尔树 注意笛卡尔树的定义：父亲节点是区间最值，并且分割区间为左右部分 所以如果两个序列的笛卡尔树同构，那么他们的每一个区间最小值位置相同，也就是原题目中的同构条件了 一个 阅读全文
posted @ 2019-04-11 22:29 dedicatus545 阅读(489) 评论(0) 推荐(0) 编辑