会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
先看有没有决策空间
题面允许「主动清空缓存」，但清空只会把某个请求已经花掉的 tokens 步计算作废：它的显存虽然立刻释放，可重新开始时既要重新占用显存，又要从被清空时的进度起重新累计计算时间。也就是说，清空没有带来任何收益，只会让已经付出的步数白费。因此最优做法是从不主动清空。
这样一来，系统就没有任何可选择的余地了：每个时间步的接纳顺序被「mem 小者优先，mem 相同则到达更早者优先」完全固定，接纳一个请求时只要显存还装得下就必须接纳。整个过程是一个确定的模拟，答案唯一，不需要用贪心证明或 DP 求解——照着规则一步一步推即可。
模拟状态
