はまやんはまやんはまやん

hamayanhamayan's blog

2019-10-20から1日間の記事一覧

Distinct Numbers [AtCoder Beginner Contest 143 F]

https://atcoder.jp/contests/abc143/tasks/abc143_f 前提知識 調和級数計算量 解説 https://atcoder.jp/contests/abc143/submissions/8049281 Kと答えansが固定されているときに何が起こるかを考える。 ansが固定されていると、ある種類の数は最大ans回しか…