关于普及 T4
  • 板块学术版
  • 楼主一只书虫仔
  • 当前回复12
  • 已保存回复12
  • 发布时间2021/10/23 13:22
  • 上次更新2023/11/4 02:42:19
查看原帖
关于普及 T4
114914
一只书虫仔楼主2021/10/23 13:22

写了个怪怪的用数组模拟指针(不太清楚是不是)做法:

  • tailitail_i 为现在第 ii 个水果下一个是哪个;
  • visivis_i 为第 ii 个水果有没有拿掉;
  • deldel 为现在拿走了多少个水果;
  • lastlast 为现在的上一个是哪个水果(编号);
  • 然后从左往右反复搜,假设搜到了 pp,判断 apa_palasta_{last},如果相等就直接跳过,不相等就输出 pp 然后更新 visvisdeldeltailtail,最后让 p=tailpp=tail_p
  • 如果 del=ndel = n 了,就直接退出。

用两个 while 循环实现的,求复杂度分析 qwq

2021/10/23 13:22
加载中...