jz929

摘要： 今天校庆！！！（祝纪中85周年快乐！） 当然，我们也表演了，节目为《我和我的祖国》。 不错，但到了$9:00$多才到机房。感觉$GG$。 考场：$80 + 100 + 0 = 180$ T1： 期望问题，~~打表找规律~~。 我们对于这个序列的第$i$位，可以发现： 需要生成第一次为1，生成第二次为 阅读全文

摘要： 考场：$100 + 100 + 40 = 240$ T1： 想到一种很神奇的方法，看上去时间复杂度是$O(n^4)$的，实际是$O(玄)$ 正解是枚举矩阵的上下边界，然后对于每一列都搞出个最小值，最后再用单调栈来扫两遍求出每个点左边第一个比他小的和右边第一个比他小的，然后可以统计答案了。 时间复杂度 阅读全文