1798C
CF1798C Candy Store
昨晚 VP 的时候想了半个多小时的怎么卡质因数分解的常。 > 给定两个长度为 $n$ 的序列 $a$ 与 $b$,对每一个 $i$ 固定一个 $d_i$,使得 $d_i \mid a_i$。将 $b_i \times d_i$ 记为一个新的序列 $c$,你要使得 $c$ 的连续段最少。 > $n \ ......
CF1798C
题面 形式化题意: 给出长为 $n$ 的两个序列 ${a}$ 和 ${b}$,定义序列 ${c}$ 满足:$c_i=d_ib_i$,其中 $d_i\mid a_i$。求 ${c}$ 最少能被分成多少个连续段,使得每个连续段内的值相同。 首先对于一个 $i$,如果 $c_i$ 能和 $c_{i-1}$ ......
CF1798C
题面 形式化题意: 给出长为 $n$ 的两个序列 ${a}$ 和 ${b}$,定义序列 ${c}$ 满足:$c_i=d_ib_i$,其中 $d_i\mid a_i$。求 ${c}$ 最少能被分成多少个连续段,使得每个连续段内的值相同。 首先对于一个 $i$,如果 $c_i$ 能和 $c_{i-1}$ ......