#BZOJ1826

BZOJ1826 [JSOI2010]缓存交换 堆 贪心

  Cache中有m个储存单元,接下来有n个访问地址,每个地址用一个数字表示。访问每一个地址,就要使用一次Cache的一个储存单元,当你选择某一个储存单元时,如果这个储存单元原来不是该地址,那么就发生一次遗失,并把该储存单元的值改为该地址;如果原来这个储存单元就是这个地址,那么不发生遗失且可以直接访问该地址。现在有n个...