競技プログラミング総合スレ 64

[229 デフォルトの名無しさん (ﾜｯﾁｮｲ 0255-w3aL) 2022/10/27(木) 16:34:41.72 ID:dAuDGVLY0]

ハードウェアとかコンパイラとか全然知らないのですが、

vector<vector<int>> dp(N + 1, vector<int>(N + 1, 0));

とか初期値を指定して初期化する場合、初期化の処理にΘ(N^2)回の計算量が必要になりますか？