2020-04-02から1日間の記事一覧
問題: I - イウィ 問題概要 i と w からなる文字列 $s (|s| \leq 300)$ から iwi を削除し残った文字列を連結する操作を繰り返す。 最大何回操作できるか答えよ。 解法概要 $\mathit{dp}_{i, j} := i$ 文字目 (ソースコードでは 0-indexed) から始まる j 文…
問題: I - イウィ 問題概要 i と w からなる文字列 $s (|s| \leq 300)$ から iwi を削除し残った文字列を連結する操作を繰り返す。 最大何回操作できるか答えよ。 解法概要 $\mathit{dp}_{i, j} := i$ 文字目 (ソースコードでは 0-indexed) から始まる j 文…