zero’s notepad

メモ帳

2021-01-01から1年間の記事一覧

競技プログラミング2年目

拝啓 8/23をもって競技プログラミング2年生を終えるらしいので振り返ってみる。 ポエムです。 スクリーンショット集 Atcoder Problemsより Atcoderプロフィールより 感想 緑になっている。えらい 約1年前と比較すると順位は下がっている。涙 Rating分布とい…

パスカルの三角形メモ

F - Many Many Pathsを解いててパスカルの三角形おもしろと思ったのでメモる。 メモです。内容が乏しい。 以下のDPテーブルを考える。 DPテーブル このDPテーブルは各グリットの最短経路の個数を示す。(0-indexed) すなわちdp[i][j] = comb(i+j,j)である。 …