>>973
キャッシュは普通、ユーザが使うブラウザやアプリに持たせるもの
サーバが全ユーザ分のキャッシュを保持するのは非現実的だが…
問題の通りの条件で、かつ1分ごとのページの更新が判別できるなら
戦略はおおむね>>975でOK

アクセス1分に2回の条件が毎分0秒にリセットと決まっているなら
分割探索で前半が確定すれば、最後の結果と次回の1回目の結果も60秒未満で
比較可能となるので、次回は前半を3分割、後半を2分割とできる
分割数は2の累乗より大きくでき、1、2、5、13、…と
フィボナッチ数を1つ飛ばしにした値になる
分割のタイミングは、黄金比 φ=1.618… を用いて
2分割は φ:1、3分割は φ:φ:1 とすれば最適化できる