yutasの競技プログラミング勉強帖

競技プログラミングの問題についての解説記事を主に書いています。

LCM

D - Plus Minus Permutation / Codeforces Round 895 (Div.3)

問題 3つの整数が与えられる。 1からまでの整数が1個ずつ入った数列について、以下の値を数列 のスコアとして定める。 \begin{align} \left( p_{1 \cdot x} + p_{2 \cdot x} + \cdots + p_{ \lfloor \frac{n}{x} \rfloor \cdot x } \right) - \left( p_{1 \c…