原本感觉只有T2可做

TJ

T1(Num)：

原本只有两种$O(n)$的方法 结果放到一起就AC了

第一种方法：

枚举$1$到$n$，直接计算$f(n,x)$ 注意到$f(n,x)=\lfloor \frac{x}{y}\rfloor -1$ 于是事情就简单了。

第二种方法：

注意到有很多重复的，比如 $n=10$ 时：

9 4 2 1 1 0 0 0 0 0

经过思考可得 $f(n,\lceil \frac{n}{2}\rceil )=f(n,\lceil \frac{n}{2}\rceil +1)=...=f(n,n)=0$ $f(n,\lceil \frac{n}{3}\rceil )=f(n,\lceil \frac{n}{3}\rceil +1)=...=f(n,\lceil \frac{n}{2}\rceil -1)=1$ $...$

加在一起：

我们发现第二种方法可以很快地处理靠后的情况，但是靠前的情况会有很多的重复，所以为了AC，我用半个第二种方法（嘿嘿）

先用第二种搞定$x>100000$ 的$f(n,x)$，前面用第一种做 哈哈。

T2（Pla）

过水 秒切

T3

嗯 状压

T4

暴力真是不错呀

正解完全木有听懂