2019-04-16から1日間の記事一覧
Codeforces
期待値
競技数学色強め
連続量問題
期待値の線形性
順列の数え上げ
DP
箱根駅伝DP
区間
被覆する方法の数え上げ
二項係数
数え上げ問題
被覆
図形的量の期待値
CodeforcesDIV2
CodeforcesR2800
こういうのに慣れて行きたい。 問題へのリンク 問題概要 長さ の線分上に、ランダムな区間を 個とったときの、区間が 本以上重なっている部分の長さの期待値を求めよ (998244353 で割った余りの形式で)。 なお、区間のランダムな選び方とは、線分から 2 点ず…