20191102 B组总结

原本感觉只有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

暴力真是不错呀

正解完全木有听懂