パッと見た瞬間に累積和 初めて解説に頼らずAC まぁ☆2だしね #include<bits/stdc++.h> using namespace std; int h, w; int a[2009][2009], b[2009][2009], c[2009][2009]; int main(){ cin >> h >> w; for(int i=1;i<=h;i++) for(int j=1;j<=w;j++) cin >> a[i][j]; for(in</bits/stdc++.h>…

初見ダイクストラか？って思ったけどなんかグラフが簡潔過ぎやしないかと違和感 多分自分の知らないやつや！って事で早速解説へ 木の直径:ノード最短距離の最大値 単語はにわかに知っていたが意味は初知り 1.まず適当なノードを選んでそこから全ノードへの最…

典型90問のB問題 再帰使いながら()表示すればイケるやろとか思ってたらなんかうまくいかず... 解説ちらりとみてなるほどbitかーとか思いながら書いて提出したらWA なんでや！って見たらjの方向が(n-1)→0じゃないとダメだったみたい うーん…もっと精進します …

2月くらいにある社内のコードコンテストに向けて典型問題復習中 競プロとかちゃんとやってたの7年ぶり？ その頃も別に特段強くはなかったけど久しぶりにやったら絶望. 問題見た瞬間になんかLでかいけどDPとか行けんのか? って思って少し考えたけどギブ なる…