2020-06-27から1日間の記事一覧
AtCoder
AtCoder600点
ABC-F
操作によって作れるものの集合を考える(判定関数を考える)
操作
操作後の結果の数え上げ
数え上げ問題
DP
多項式・FPS(形式的冪級数)
二項係数
Greedy
文字列
部分列DP
部分列
条件の言い換え
操作:挿入
青色diff
操作をちょうどK回行う
実は、元の文字列の形はどうでもよくて、文字列の長さだけが重要という!!! 問題へのリンク 問題概要 長さ の英子文字からなる文字列 が与えられる。これに以下の操作をちょうど 回行ってできる文字列が何通り考えられるか、1000000007 で割ったあまりを求…