2018-07-24から1日間の記事一覧
自己ループを除く
期待値
期待値DP
DP
包除原理
bitDP
累積和
DP高速化
DP高速化: 累積和
高速ゼータ変換
縦に見るものを横に見る
k以上からk+1以上を引く
O(3^n)なbitDP
TopCoder
SRMDIV1Med
無限級数
回数の期待値
楽しい！！！！！！！！！すごく勉強になったん！！！！！ 大きく 2 つのやり方があって、高速ゼータ変換を用いた O(3n) から O(n2n) への高速化や、期待値に関する重要な考察をするなど色々やれるん。 問題概要 人がテストを行う。 毎秒ごとに 番目の人がテ…
