2022年12月27日
Atcoder Grand Contest AGC 060 D Same Descent Set 题解 (容斥，多项式)
摘要： 题目链接 计数技巧大杂烩，好题 先来定义一下"间隔"，间隔指的是两个相邻的数之间的大小关系，有两种状态，上坡和下坡，分别指的是$p_i<p_{i+1}$和$p_i>p_{i+1}$。这题要求的就是长度为$n$的间隔序列相同的排列对(a,b)的个数。 先考虑这样一个问题：在间隔序列确定的情况下有多少不 阅读全文
posted @ 2022-12-27 16:55 LegendStane 阅读(234) 评论(0) 推荐(0)