2018年1月3日
Codeforces698C. LRU
摘要： n<=20种东西，有个大小k<=n的箱子，每次会以固定的概率从所有东西里选一种，若箱子里有空位且这种东西没出现过就丢进去，若箱子满了且这种东西没出现过就把最早访问过的一个丢掉，（只要在每次操作最早的“挑一种物品”选中某个数都算“访问”）问10^100操作后每个数存在箱子里的概率。 由于操作过多，最后 阅读全文
posted @ 2018-01-03 14:09 Blue233333 阅读(278) 评论(0) 推荐(0) 编辑