2019-03-27から1日間の記事一覧
所感 最近残業が多くACできていなかったのでリハビリをね 問題概要 整数Nが与えられる。次の条件を満たす長さNの文字列の数を109+7で割った余りを求めよ。 * A, C, G, T 以外の文字を含まない。 * "AGC" を部分文字列として含まない。 * 隣接する2文字の入れ…
所感 最近残業が多くACできていなかったのでリハビリをね 問題概要 整数Nが与えられる。次の条件を満たす長さNの文字列の数を109+7で割った余りを求めよ。 * A, C, G, T 以外の文字を含まない。 * "AGC" を部分文字列として含まない。 * 隣接する2文字の入れ…