問題のリンク 問題概要 自然数 $N$ が与えられる。次の条件を満たす自然数 $(i,j)$ の組の総数を求めよ。 $1 \leq i,j \leq N$ $\frac{i}{i+1} \cdot \frac{j+1}{j}$ と $ \frac{m}{m+1} $ が等しくなる自然数 $ m $ が存在する 制約 $1 \leq N \leq 10^{6}$…

問題のリンク 問題概要 長さ $N$ の数列 $ A _ {i} $ が与えられる。数列の値を $1$ 変更するのにコスト $1$ がかかる。この数列を狭義単調増加列にするのに必要な最小コストを求めよ。 制約 $1 \leq N \leq 3000$ $1 \leq A _ {i} \leq 10^{9}$ 解法 CFブロ…