pengyule 的博客

摘要： s3mple 给定模数 $P$ 和不超过 $10$ 组 $n,X$，请问有多少个 $n$ 的排列 $p$，满足 $X=\sum_{i=1}^n v_i$，其中 $v_i=\min_{p_j>p_i}|i-j|$。 $n\le 200,X,P\le 10^9$ 容易想到笛卡尔树，对于一个节点，它的 $ 阅读全文