bouzuya https://blog.hatena.ne.jp/bouzuya/ bouzuya.hatenablog.com https://bouzuya.hatenablog.com/ アルゴリズムと数学 演習問題集 075 - Pyramid を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_bi 例題。愚直に二重ループしてしまうと O(N^2) で N <= 2 * 10^5 という制約なので間に合わない。何かしらの工夫が必要になる。昨日 (2022-03-07) と同じだ。 a b c d a+b b+c c+d a+2b+c b+2c+d a+3b+3c+d まず係数部分に注目する。ある数が何回足されるかはそこから一番上までの経路の数になる。ピラミッドは斜… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbouzuya.hatenablog.com%2Fentry%2F2022%2F03%2F08%2F220418" title="アルゴリズムと数学 演習問題集 075 - Pyramid を解いた - bouzuya.hatenablog.com" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-03-08 22:04:18 rich https://bouzuya.hatenablog.com/entry/2022/03/08/220418 1.0 100%