R870

CF R870 div.2

C 输出"NO"的充要条件是要在最初就选择 $k$ 个物品,使得 $k \mid N$。 发现朴素做法是 $O(TM)$,可以对 $N$ 的约数进行枚举,优化为 $O(T\sqrt(N))$,再特判 $N \leq M$ 和 $N = 1$的情况。 #include <bits/stdc++.h> ......
R870 870 div CF
共1篇  :1/1页 首页上一页1下一页尾页