说 这次的题目，250pt有点小难，不仔细想想的话很容易被阴到。我花了些时间把思路完全理清了才写的。（中间接了个电话，嘿嘿，不然应该能快些） 500pt和前几天刚见的一道题有些相似，注意到一定存在一种最优解使得某访问请求恰好在缓存的最首端或最尾端，这样就把本来10^9的范围缩小成了O (N)量级的可能性（N是请求数）。于是就是一个简单的O(n^3)DP了。1000pt一开始还以为把pick定理简单乘除搞一搞就能出来呢，拿第一个 Sample验证了一下我的猜想就开始拍了，等拍完了才发现过且仅过第一个Sample - - 再一看Div Summary，发现红到发紫的target们都在那里傻眼着呢，基本就放弃掉了。想了一下前两题，没发现有错误，就等着结束了。cha阶段我死盯着最后 一人的250pt看，已经发现他的错误了，不太敢cha，刚想再仔细检验一下，发现已经被别人cha走了 =,= 于是就又无所事事了。
最后本来只排房间第四，Sys Test完了以后我前面的人都挂题了，于是我就排到了第一，很orz的说。这次Room Leader主要因为这屋较弱，总的div排名是70多，小涨了40+，2148，算是新的最高记录了。
Edit: 原来的标题写错了，不是SRM407，是SRM410 -__-