Ecasdqina's MEMO

Ecasdqina's MEMO.

メモ帳.

2018-05-06から1日間の記事一覧

Don't Be a Subsequence 典型解説

問題 E - Don't Be a Subsequence 本文 問題文に最も短いものと書かれているので与えられた文字列から構成する文字列の長さを得られないかを考えます, これは自明な考察をすることで動的計画法から得ることが出来ます. ここで動的計画法の結果から復元をする…