2019年8月10日

2019 牛客暑期多校 第二场 H Second Large Rectangle (单调栈）
摘要： 题目：https://ac.nowcoder.com/acm/contest/882/H 题意：一个大的01矩阵，然后现在要求第二大的全一矩阵是多少 思路：在这里我们首先学习一下另一个东西，怎么求直方图的最大面积 这个大佬写的博客非常好 https://www.cnblogs.com/linksta 阅读全文
posted @ 2019-08-10 22:16 Lis~ 阅读(148) 评论(0) 推荐(0) 编辑
 
暑期训练 CF套题
摘要： CodeForces 327A 题意：有n个数，都是0或1，然后必须执行一次操作，翻转一个区间，里面的数0变1，1变0，求最多1的数量 思路：最开始我写的最大字段和，后面好像写搓了，然后我又改成暴力，因为这个范围只有100，写n^3都没事，所以我们第一层枚举左区间，第二层枚举右区间，然后我们第三层记 阅读全文
posted @ 2019-08-10 09:55 Lis~ 阅读(216) 评论(0) 推荐(0) 编辑