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