2020-06-02から1日間の記事一覧
AtCoder
AtCoder600点
ABC-F
DP
部分和
ナップサックDP
多項式・FPS(形式的冪級数)
数え上げ問題
個別の要素の動きに注目する
数列
O(3^N)
主客転倒
総和を求める
青色diff
どこかでめっちゃ似たのを解いたことあると思ったらコレだった! drken1215.hatenablog.com 問題へのリンク 問題概要 長さ の正の整数列 と、正の整数 が与えられる。 個の整数 の空でない部分集合 は 通りあるが、そのそれぞれについて、 = の部分集合のう…
未証明でも確信持てる系。でも、こういう風に「作れるものは連続している」というのはたまに見るパターン。そういう問題には「とりうる状態が連結」というタグをつけているので是非に!! drken1215.hatenablog.com 問題へのリンク 問題概要 個の整数 を次の…