一个疑问
  • 板块CF452F Permutation
  • 楼主gyh20
  • 当前回复11
  • 已保存回复11
  • 发布时间2020/12/18 15:35
  • 上次更新2023/11/5 06:00:07
查看原帖
一个疑问
41476
gyh20楼主2020/12/18 15:35

假如存在答案,那么选出的三个数中相邻两个数中距离的最小值是否存在一些美妙的性质?

我的方法是枚举最近的两个点,强制距离不超过常数 dd,复杂度 O(nd)O(nd),但取 d=4d=4 时在 P2757 和本题均可通过。

由于我连怎么构造无解都不会,只有来请教大佬了,可以给出一种 hack 方案,或者证明当 dd 取某个值时一定正确。

十分感谢!

2020/12/18 15:35
加载中...