这题有没有O(n)及以下的算法

P2386 放苹果

你觉得呢。
by tder @ 2024-01-25 10:07:32


如果有O(n)的,为什么数据范围会那么点呢,直接开1e6不就行了吗
by sxy2012yutiti @ 2024-01-25 10:10:02


@[sxy2012yutiti](/user/729386) 开 1e6 就不是黄题了
by EasonLiang @ 2024-01-25 10:12:18


可以生成函数做到 n polylog o n 应该不太可能
by Alex_Wei @ 2024-01-25 10:13:48


哦 题解区有啊
by Alex_Wei @ 2024-01-25 10:14:41


Alex_Wei的楼下
by _txb_ @ 2024-01-25 10:16:47


Alex_Wei的楼下的楼下
by forever516 @ 2024-01-25 10:19:25


@[Carl0626](/user/828358) 存在 npolylog 做法,具体见 十二重计数法。
by DitaMirika @ 2024-01-25 10:25:48


你们说的对,但有一种东西叫欧拉变换
by NOI_AK_ME @ 2024-01-25 10:27:26


|