2022-02-17から1日間の記事一覧

ECR114 F. Occurrences

前書き 想定解法より計算量が良かったというのと、$m\leq 10 ^ {18}$ とかでも解けたので。 問題 Problem - F - Codeforces 解法 (前半パートはかなり雑なので、公式解説を併せて読むことを推奨します) 作る列 $a$ に $A_{i,j}$ が含まれる場合を考える。こ…