はまやんはまやんはまやん

hamayanhamayan's blog

競技プログラミングにおける基礎動的計画法問題まとめ

入門: http://hamayanhamayan.hatenablog.jp/entry/2017/02/27/021246
応用: http://hamayanhamayan.hatenablog.jp/entry/2017/02/27/021423

発展yes/no

Kickstart Round A 2017 B. Patterns Overlap

https://codejam.withgoogle.com/codejam/contest/8284486/dashboard#s=p1











以下、短い解説。

発展yes/no

Kickstart Round A 2017 B. Patterns Overlap

https://codejam.withgoogle.com/codejam/contest/8284486/dashboard#s=p1
dp[i][ii][j][jj] = 1番目の文字列のi番目までで文字列の*をii個使用、2番目の文字列のj番目までで文字列の*をjj個使用となる組合せが存在するか