2019-12-28から1日間の記事一覧
AtCoder
AtCoder800点
ARC-F
数え上げ問題
DP
0と1の問題
考察:一部の変数を固定して考える
Greedy:ある量を決めると残りが決まっていく
考察:操作・条件・目的関数を言い換える
シーケンシャルDP
操作列を数え上げる問題
DEGwerさんの数え上げテクニック集の例題
橙色diff
面白かった 問題へのリンク 問題概要 長さ の '0' と '1' と 'B' からなる文字列 として、以下の条件を満たすものが何通りあるか、1000000007 で割ったあまりを求めよ。 空文字列に対し、 を左から順に見て、以下の操作を順に行ってえられる文字列が に一致…