2022年12月27日
[AGC060D] Same Descent Set
摘要： 题解 考虑给定一个由 < 和 > 组成的长度为 $n-1$ 的字符串，第 $i$ 位为 < 表示 $p_i<p_{i+1}$ ，否则表示 $p_i>p_{i+1}$ 。 假设有一个这样的字符串 $t$ ，那么设 $cnt(t)$ 表示满足 $t$ 限制的排列的数量，那么题目所求即为 $\sum\li 阅读全文
posted @ 2022-12-27 20:53 AK_DREAM 阅读(214) 评论(1) 推荐(0) 编辑