2023年9月26日
回旋加速器
摘要： 前言： 追着单调队列来的，写完发现题解的其他技巧蚌埠住了。 正题： 题目传送门 我们可以先对每个加速腔处理，将 $ e_i - d_i $（以下称为 $ d_i $）作为从 $ i $ 到 $ i+1 $ 的成本。因为我是单调队列的做法，显然难以处理环，于是可以断环成链，再做观察。 题目要求绕环一周 阅读全文
posted @ 2023-09-26 15:29 wmtl_lofty 阅读(50) 评论(0) 推荐(0)