グローバル変数ならint dp[10000][10000]してもOK !? (400MB)

  • 競プロで言うメモリ制限とはスタック領域のことなのだろうか
  • グローバル変数は静的領域にメモリ確保される

グローバルなら dp[10000][10000]も可能

  • だけど「関数内ではスタック領域から確保するからやめようね」と書いてある

https://wikiwiki.jp/kyopro/%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%81%AE%E3%83%86%E3%82%AF%E3%83%8B%E3%83%83%E3%82%AF/%E5%A4%A7%E3%81%8D%E3%81%AA%E9%85%8D%E5%88%97%E3%82%92%E7%A2%BA%E4%BF%9D%E3%81%99%E3%82%8B%E5%A0%B4%E5%90%88%E3%81%AE%E6%B3%A8%E6%84%8F

AOJでもたしかに通っている

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2103025#1

AtCoderでも通った

https://atcoder.jp/contests/abc126/submissions/5551743

静的領域でも2GBを超えてはダメ

main内で確保してもメモリ使用量が増えないのだが・・・

学び？

  • こういう現状であるので、「メモ化再帰したいけどテーブル容量が足りない」と思っても通ることがある