2018年8月22日
【题解】HNOI2018转盘
摘要： 何学长口中所说的‘一眼题’……然而实际上出出来我大HN全省也只有一个人A…… 首先我们需要发现一个性质：我们永远可以在最后一圈去标记所有的物品。倘若我们反复转圈，那么这完全是可以省下来的。所以我们破环为链，以\(S\) 物品作为第一个被访问的节点时所需要的时间就是 \( max(T_{x} - x) 阅读全文
posted @ 2018-08-22 00:29 Twilight_Sx 阅读(194) 评论(0) 推荐(0) 编辑