2017-08-14から1日間の記事一覧

Codeforces Round #363 (Div. 1) C. LRU

問題文 http://codeforces.com/contest/698/problem/C 解法 10^100なので実質無限大の時間がたったと考えて良い. 正規マルコフだし,十分大きな時間が経過したあとは定常状態に落ち着く. この時,過渡状態にいる確率はほぼ0で,キャッシュは(できるかぎり…