该文被密码保护。 阅读全文
posted @ 2023-04-25 19:18 zhaohaikun 阅读(4) 评论(0) 推荐(0)
摘要: 题目描述 数轴上有 \(n\) 个点,第 \(i\) 个点的坐标为 \(x_i\)。 对于每个点,你要将它左移或右移 \(d\) 个单位长度,不能不移。每个点的选择可以不同,两个点可以重合。 然后你要放置一些闭区间,使得每个点被至少一个闭区间包含。放置 \([l,r]\) 的代价为 \(a+b(r- 阅读全文
posted @ 2023-04-25 19:07 zhaohaikun 阅读(29) 评论(0) 推荐(0)
摘要: 大家可以猜猜看为什么有两个标题,因为这个原因本文就不设密码了,被 He_ren 的原题创到了。 吐槽一下,He_ren 甚至出原题还用脚造数据,虽然数据确实比较难造。不过那两个 $O(n^2)$ 老哥好像都没最后将所有数调整成非负,遗憾 20。 有人场切 * 3500 却没过签到题,我不说是谁。 题 阅读全文
posted @ 2023-04-25 16:08 zhaohaikun 阅读(76) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-04-25 07:46 zhaohaikun 阅读(1) 评论(0) 推荐(0)