摘要: C. Min Max Sort 很不错的一道题目,不过脑电波和出题人每对上,\(qwq。\) 正难则反。 我们考虑最后一步是怎么操作的。 最后一步一定是对\(1\)和\(n\)进行操作 那么上一步呢? 上一步应该是对\(2\)和\(n-1\) 以此类推 第一步应该是对\(\frac{n}{2}\)和 阅读全文
posted @ 2024-03-03 17:17 cxy8 阅读(2) 评论(0) 推荐(0) 编辑
摘要: C. Tea Tasting 思路 这里枚举有三种思路 然后经过考虑3是最可行的,然后接着考虑如何计算贡献 这里在实现的时候用了一个差分数组,因为我们需要记录第i个茶师它喝了多少个\(b_i\)以及不满\(b_i\)的用\(c_i\)记录,最后计算一下答案即可。 #include <bits/std 阅读全文
posted @ 2024-03-03 17:04 cxy8 阅读(3) 评论(0) 推荐(0) 编辑