baitop https://blog.hatena.ne.jp/baitop/ バイトの競プロメモ https://baitop.hatenadiary.jp/ Y - Grid 2 解法壁へ行ける事にする。dp[i] := iへの行き方のうち、他の壁を通らないような場合の数とする。ここで、ゴール地点gを壁としてやると、dp[g]が答えである。 遷移方法は、iの左上にある任意の壁jでdp[i] = iへの行き方 - sum(dp[j]からiへ行く方法)となる Submission #4439088 - Educational DP Contest vi vh, vw;digraph<> g(2 * k5);void solve() { cin >> H >> W >> n; na2d(vh, vw, n); n++; vh += H - 1; vw +… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbaitop.hatenadiary.jp%2Fentry%2F2019%2F03%2F03%2F164433" title="educational dp contest Y - Grid 2 - バイトの競プロメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-03-03 16:44:33 rich https://baitop.hatenadiary.jp/entry/2019/03/03/164433 1.0 100%