2019-04-23から1日間の記事一覧
あみだくじ 問題へのリンク 問題概要 縦棒の個数が 、横棒が縦方向に 刻みのあみだくじであって、 番目からスタートすると 番目に到着するようなものを数え上げよ。 制約 考えたこと いかにも DP という感じではあるね。 dp[ i ][ j ] := 縦棒を上から i 刻…
AtCoder
AtCoder400点
ABC-D
DP
数え上げ問題
禁止文字列
文字列問題
グラフ・盤面・数列の個数の数え上げ
ナップサックDP
状態遷移を意識するDP
水色diff
連続部分列を扱う問題
状態遷移していく部分列
こういうの素早く書けるようになるにはどうしたらいいんだろう... 問題へのリンク 問題概要 'A', 'G', 'C', 'T' のみからなる長さ の文字列のうち、「どの隣接した 2 文字を swap しても "AGC" を連続部分列として含まないもの」が何通りあるか求めよ。 制約…