摘要: 好像比题解劣一个 \(n\),但是也跑的很快。 首先说明,问题等价于计算有多少种本质不同的方案使得整个序列被删完,证明省略。 考虑用区间的方式表述这些操作,具体的,忽略删除后的移位操作,将每次删除的左右段点视为一个区间,则一定会有: 区间的并是 \([1,n]\)。 区间之间要么不交,要么包含。 对 阅读全文
posted @ 2024-02-29 20:21 cnyz 阅读(26) 评论(0) 推荐(0) 编辑