首页 > TAG信息列表 > CF1718C
CF1718C Tonya and Burenka-179
显然只需要考虑 \(k\vert n\)。如果直接维护是 \(O(nd(n)\log n)\) 的，很寄。 可以证明如果 \(\frac{n}{k}\) 不是素数则不优。这个很好理解，比如对于 \(n=12,k=2,6\)，所有 \(k=2\) 的方案一定可以被三个 \(k=6\) 的走法完全覆盖，而且这三个走法平均数还和这个 \(k=2\) 方案一样，那么只CF1718C Tonya and Burenka-179
显然只需要考虑 \(k\vert n\)。如果直接维护是 \(O(nd(n)\log n)\) 的，很寄。 可以证明如果 \(\frac{n}{k}\) 不是素数则不优。这个很好理解，比如对于 \(n=12,k=2,6\)，所有 \(k=2\) 的方案一定可以被三个 \(k=6\) 的走法完全覆盖，而且这三个走法平均数还和这个 \(k=2\) 方案一样，那么只