2017-11-19 競技プログラミングのメモ 数値の大きさ 32bit int = 2147483648 ≒ 2 * 109。 値域で 109 って書いてあったら2倍越えで溢れるということ。 時間の感覚 100,000,000 = 108 = 1 億で 1 秒と考える。複雑な計算では TLE するかもしれない。 C++ STL algorithm max() min() sort() next_permutation() vector map アルゴリズム名称 DP = Dynamic Programming = 動的計画法 DFS = Depth First Search = 深さ優先探索 Bit DP ワーシャル・フロイド 累積和 界隈のジャーゴン 蟻本