ベル数
AtCoder
AtCoder700点
座標圧縮
座標圧縮したグリッド上のDP
LIS
全探索
DP
区間分割型ナップサックDP
期待値
数列
グラフ・盤面・数列の個数の数え上げ
各区間から1点ずつとってくる問題
区間
写像12相
ベル数
二項係数
赤色diff
ゲーは確かに面白いかもしれない。 問題へのリンク 問題概要 長さ の整数列 が与えらる。 同じく長さ の整数列 は、 各 について独立に、 を満たす整数の一様分布からランダムに選ばれる。 このとき、 の最長増加部分列の長さの期待値を mod 1000000007 で計…
ベル数の練習に 問題へのリンク 問題概要 (超意訳) 個の区別できる要素から何個か選んで残りを捨てて ( 個以上捨てなければならない)、選んだ要素を何個かのグループに分ける方法が何通りあるか求めよ。 制約 考えたこと 個選ぶとすると選び方は 通りあり、…