摘要: 题面 对于每个 $i\in[1,n]$,计数 $i$ 在所有逆序对数为 $m$ 的 $1\sim n$ 排列的小根笛卡尔树中的深度之和。 数据范围:$n\le 300,m\le \frac{n(n-1)}{2}$ 。 题解 首先, $i$ 的深度之和可以转化为对于 $x\in[1,n]$, $x$ 阅读全文
posted @ 2022-08-02 10:47 qwq_123 阅读(64) 评论(0) 推荐(1) 编辑
摘要: 题面 你有一个长度为 $n$ 的序列 $A$ ,你想通过小于等于 $70000$ 次操作使 $A$ 等于另一个序列 $B$ ,或判断无解。 操作为:选择一个 $k\in[1,n]$ ,对于 $i\in[2,k],a_i\leftarrow a_i\oplus a_{i-1}$ 。 数据范围 :$n\ 阅读全文
posted @ 2022-08-02 09:24 qwq_123 阅读(65) 评论(0) 推荐(2) 编辑