2019-02-14から1日間の記事一覧

D - Mixing Experiment abc054_d

DP

Quiz https://atcoder.jp/contests/abc054/tasks/abc054_d Submit https://atcoder.jp/contests/abc054/submissions/4261224 Note 3次元DPとはいえ恐れるなかれ テストケース テストケース1, 2は間違ったコードでも通りやすい そこでテストケース1に追記した…

10^6 (100万) 以上のサイズの配列宣言に注意

ll dp[41][401][401]; この配列をint main()内で宣言したらローカルでREになった グローバル変数にしたら解決した 40x400x400 = 640万 = 6.4 x 106 これくらいの大きさの配列を宣言するときは気をつけよう 関連問題 https://atcoder.jp/contests/abc054/task…