2017-10-31から1日間の記事一覧
問題 問題概要 ビット列Sが与えられる。 "101" -> "010" の変換ができる。最大何回できるか。 解法 dp[i] = (i番目までの文字で最大何回変換できるか) とおく。 変換には二種類あり、もともとある101を変換するか、変換によってできた101を変換するかである…
問題 問題概要 ビット列Sが与えられる。 "101" -> "010" の変換ができる。最大何回できるか。 解法 dp[i] = (i番目までの文字で最大何回変換できるか) とおく。 変換には二種類あり、もともとある101を変換するか、変換によってできた101を変換するかである…