300*300までの正方形のチェス盤的なものにナイトを置く。 何回でゴールまでたどり着けるか小さいしBFSでいける。 というか今日BFSばっかりやってる気がする。 DPやらなきゃまずいんじゃないの？ #include<stdio.h> #include<queue> #include<algorithm> #include<math.h> using namespace std; i</math.h></algorithm></queue></stdio.h>…

久しぶりにPKUを解いてみたｗｗｗ1036:Gangsters dp[i][j]:時刻iで開き方jのときの求めるものの和の最大値 で通らない。 正攻法はdp[i%2][j]を使う。 間違った方法はdpの配列をintではなくshort intでとる (3000000の配列でメモリ制限10MB、なおかつ答えは高…