2019-03-12から1日間の記事一覧
B - Splatter Painting 解法 後ろから見れば、頂点が塗られる回数は高々10^5なのでよさそう dp[v][d] := vから周囲d以内が塗られている とし、dp[v][d] からdp[t][d-1],dp[v][d-1]と伝播することで解ける https://atcoder.jp/contests/agc012/submissions/45…
B - Splatter Painting 解法 後ろから見れば、頂点が塗られる回数は高々10^5なのでよさそう dp[v][d] := vから周囲d以内が塗られている とし、dp[v][d] からdp[t][d-1],dp[v][d-1]と伝播することで解ける https://atcoder.jp/contests/agc012/submissions/45…