ymduu+2

初心を忘れないのでツンデレとPSPが今でも好き、技術メモとか制作物とかそういうの

2019-03-01から1ヶ月間の記事一覧

DPまとめコン N Slimes

例の表 https://docs.google.com/spreadsheets/d/1nXQpWJ7fddnfDNqcdBumj2WzCbIy_H06upI6R-qkI/edit#gid=0 所感 DPだってわかっていれば行ける系 問題概要 N個の整数を持つスライムが与えられる。以下の操作を繰り返した時のコストの最小値をもとめよ。 隣り…

ABC122 We Like AGC

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