摘要: 感觉细节有点多的题啊,基本跟官方题解讲的差不多,感觉不是很好想。 题意:给出一个 01 序列 \(a\),你每次可以进行这样一个操作: 把所有的位置分配到 \(A,B\) 两个集合中,然后把这两个集合中的元素 reverse 再塞回去。 问将其排序最少需要多少次操作并给出构造。\(\sum n\le 阅读全文
posted @ 2026-01-05 22:28 LUlululu1616 阅读(7) 评论(4) 推荐(2)
摘要: 感觉我太鸽子了,懒得写题解但是感觉又不能不写,所以写点简略的题解,好题会单独写一篇题解挂上来。 CF2068E Porto Vs. Benfica 题意:给出一个图,有一个人从 \(1\to n\),你可以随时 ban 掉一条边。假设你和对方都采取最优策略,求问这个人的路径长度最长是多少。 做法:显 阅读全文
posted @ 2026-01-05 09:53 LUlululu1616 阅读(4) 评论(2) 推荐(0)