2019-04-22から1日間の記事一覧
Codeforces
個別の要素の動きに注目する
主客転倒
期待値の線形性
総和を求める
数え上げ問題
区間
連結成分
テク:区間ごとに分割する
数列
解空間:O(N^2)通りの選択肢
CodeforcesDIV2
CodeforcesR2100
面白かった。 「全体についての総和についての総和」を「個別の要素についての総和を各要素について総和」とするテク 区間の連結成分の個数は、各隙間に左端が入り込むかを数える という典型テクが詰まった問題。 問題へのリンク 問題概要 要素からなる数列 …
ベル数の練習に 問題へのリンク 問題概要 (超意訳) 個の区別できる要素から何個か選んで残りを捨てて ( 個以上捨てなければならない)、選んだ要素を何個かのグループに分ける方法が何通りあるか求めよ。 制約 考えたこと 個選ぶとすると選び方は 通りあり、…