2021-09-27から1日間の記事一覧

第6回 ドワンゴからの挑戦状 予選 E - Span Covering の Θ(X^2((log X)^2+log N)+N) 解法

(追記 2022/04/29) : 計算量を に改善できたので、追記しました。 問題 atcoder.jp 解法 包除原理の適用を考える。具体的には、 とおき、非負整数 に対して集合 を で定め、 により答えを求める。 の例 なので、 に対して および の値が分かれば として計算…