摘要：
设最后连续的 $1\dots k$ 为关键点。 可以发现，一定有一种最优解是，先把关键点交换到一起，再把关键点排序。 第一步把关键点交换到一起，对于每个非关键点，都有把其左的关键点移到其右，把其右的关键点移到其左两种方案，则其贡献为其两边关键点数之 $\min$。 第二步把关键点排序，每个关键点的贡 阅读全文
posted @ 2023-07-24 21:05
Jijidawang
阅读(19)
评论(0)
推荐(0)
摘要：
特判掉最终 $\gcd>\max\limits_{i=1}^na_i$ 的情况，这部分是平凡的。 倒序枚举最终 $\gcd$ 为 $g\in[1,\max\limits_{i=1}^na_i]$，考虑怎么判断 $\gcd$ 能否取得 $g$。 发现若 $\forall i,g|a_i$ 则 $g=\ 阅读全文
posted @ 2023-07-24 21:04
Jijidawang
阅读(20)
评论(0)
推荐(0)
摘要：
设 $f_i$ 表示 $[1,i]$ 中以 $a_i$ 结尾的唯一子序列个数，则有 $f_i=\sum\limits_{j\in[p_{a_i},i),j=p_{a_j}}f_j$，其中 $p_j$ 表示 $[1,i]$ 中 $j$ 的最后一次出现位置。 维护 $c_i=\begin{cases}f 阅读全文
posted @ 2023-07-24 21:03
Jijidawang
阅读(9)
评论(0)
推荐(0)
摘要：
写个暴力，造几组小数据，观察规律发现，答案总是形如 $a_1(b_1)a_2(b_2)a_3(b_3)\dots a_{k-1}(b_{k-1})+\{c\}$ （其中 $+$ 表示序列拼接，$b_i$ 表示小于 $a_i$ 且之前没出现过的最小数，$c$ 为之前没出现过的数降序排序的结果） $a_ 阅读全文
posted @ 2023-07-24 21:02
Jijidawang
阅读(10)
评论(0)
推荐(0)
摘要：
ARC126 A 写个暴力，造几组小数据，观察规律发现，答案总是形如 $a_1(b_1)a_2(b_2)a_3(b_3)\dots a_{k-1}(b_{k-1})+\{c\}$ （其中 $+$ 表示序列拼接，$b_i$ 表示小于 $a_i$ 且之前没出现过的最小数，$c$ 为之前没出现过的数降序排 阅读全文
posted @ 2023-07-24 17:18
Jijidawang
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号