摘要：
链接：https://ac.nowcoder.com/acm/problem/14600 来源：牛客网 题解 作者 岛田小雅 这道题很仁慈地直接告诉了我们子区间的个数，如果直接暴力遍历所有的子区间，复杂度是 $O(\frac{n\times (n+1)}{2})$ 那肯定会 TLE。怎么办呢？如果有 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/13592 来源：牛客网 题解 作者 岛田小雅 看到这一题我第一反应想直接模拟，看了下范围感觉可行，但是如果遇到无法判断的 INF 就会导致 TLE。 那么怎么科学地判断它能不能无限续杯呢？ 首先，因为小萌老师手里一开始一 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/13591 来源：牛客网 题解 作者 岛田小雅 排序输出题，把所有人的颜值从小到大排序，然后从左到右遍历。如果能一起上台就把两个人一起挑出去，不行就把小的丢出去，大的留下来跟后面一个人比较颜值。 复杂度 $O(n)$~~（ 阅读全文