社区讨论

一个疑问

CF452FPermutation参与者 5已保存回复 11

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@loct6f6x
此快照首次捕获于
2023/10/30 19:20
2 年前
此快照最后确认于
2023/11/05 06:00
2 年前
查看原帖
假如存在答案,那么选出的三个数中相邻两个数中距离的最小值是否存在一些美妙的性质?
我的方法是枚举最近的两个点,强制距离不超过常数 dd,复杂度 O(nd)O(nd),但取 d=4d=4 时在 P2757 和本题均可通过。
由于我连怎么构造无解都不会,只有来请教大佬了,可以给出一种 hack 方案,或者证明当 dd 取某个值时一定正确。
十分感谢!

回复

11 条回复,欢迎继续交流。

正在加载回复...