桶过了?

P2032 扫描

qpzc
by Andy1262 @ 2022-12-28 21:30:27


这种帖子无脑qp什么啊,应该@管理吧
by __er @ 2022-12-28 21:50:06


值域小,没什么啊。不能说数据水,只能说利用数据特征。
by char_cha_ch @ 2022-12-28 22:00:25


@[kirihara233](/user/701221) 你再仔细看看,这做法复杂度是 $n\times$ 值域
by 5k_sync_closer @ 2022-12-28 22:05:18


@[5k_sync_closer](/user/388651) 我以为 $n$ 是 $10^5$ ,常数小一点能过(((
by char_cha_ch @ 2022-12-28 22:09:37


@[__er](/user/713955) 我也想,但是应该@谁()
by SJH_qwq @ 2022-12-29 09:04:06


算了,@[chen_zhe](/user/8457) 这题数据较水,请求添加类似这样的hack数据: 输入: ``` 100000 2 1 1 1 1 1 1 ……(中间不写了都是1)1 1 (一共十万个1) ``` 输出: ``` 1 1 1 …… 1 1 (共99999个1) ``` 可以用这种数据卡掉桶
by SJH_qwq @ 2022-12-29 11:46:03


@[songjiahao_](/user/761125) 不一定就都是1,可以都是5000,彻底卡掉()
by SJH_qwq @ 2022-12-29 11:46:41


|