01/11(月) 先週の週記を投稿してから寝るまでの話。これ毎週書いてる気がするな。 実は、「前に1進む確率がpなら期待値は1/p」と「後ろ向きならx_i-x_to+1のコストで戻ってこれると考えてよい」でO(N)で計算できるらしい。週記（2021/01/04-2021/01/10） - k…