首页 > TAG信息列表 > ARC135
ARC135 F - Delete 1, 4, 7, ...
看了好久题解的说 设 \(f^i(x)\) 为经历了 \(i\) 轮之后的 \(x\) 的为位置对于的初始下标。 那么有 \(f(x) = \lfloor\frac{3x+1}{2}\rfloor\) \(f^i(x) = f(f(f()....)\) 考虑对这个柿子进行性质的观察。 我们最后只会剩余 \( frac{2n}{3}\) 个数，如果暴力则是 \(O(k(\frac{2}{3})ARC135 题解
为什么不写 AGC，因为我还不会 ARC A - Floor, Ceil - Decomposition 给定一个数 \(x\)，你可以执行操作任意次。 每次操作从中选出一个数 \(x\)，将其拆分成 \(\lfloor \frac{x}{2} \rfloor\) 和 \(\lceil \frac{x}{2} \rceil\)。求最后所有数的积的最大值。 \(1 \leq x \leq 1