問題 Problem - E - Codeforces N個のデータと容量Kのキャッシュがある．キャッシュのアルゴリズムにLRUが使われていて，無限のクエリが飛んできたとき，最後のキャッシュの状態にそれぞれのデータが含まれる確率はいくつか． 解法 簡単に言うと，キャッシュ…