关于CF1994D的做法
  • 板块学术版
  • 楼主YuYuanPQ
  • 当前回复16
  • 已保存回复17
  • 发布时间2024/7/19 00:38
  • 上次更新2024/7/19 09:07:34
查看原帖
关于CF1994D的做法
1029900
YuYuanPQ楼主2024/7/19 00:38

想到了,但不知道对不对。

先 O(n2)O(n^2) 枚举作差,并将 u,vu,v 的位置存入 vector 中,对应 ∣au−av∣|a_u-a_v| 那一行里。

然后 dfs,判断每个 xx 是否满足条件。当 x>nx>n 时,为合法方案。

正解是这样的吗?如果不是,请教一下大家。

2024/7/19 00:38
加载中...