ねむねむにゃんこ 今日はあまり問題数をこなせなかったけど、黄diffを二つ撃破できたからよしとする。 ・F - Sugoroku2 (atcoder.jp) 昨日のABC-F。 すごろく系で期待値を求める問題なので、まずは漸化式を立てる。 振り出しに戻るマスの集合をAとすれば、マ…

今日はコンテストもあったけど、あまり集中できていなかった。 バチャを積極的にやっていって集中しようとする時間を増やそうかと思う。 ・D - 漸化式 (atcoder.jp) Mが大きいため、A(M)を求めるには何かしらの高速化が必要になる ①ビットごとにみるのはどう…