![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2019牛客多校补题计划
bugboss2333
这个作者很懒,什么都没留下…
展开
-
【2019牛客多校补题计划】第一场:A - Equivalent Prefixes
题目链接:https://ac.nowcoder.com/acm/contest/881/A 题目大意: 两个长度为nnn的数组uuu和vvv,均由数字1−n1-n1−n构成,顺序不一定相同。求最大的qqq,满足以下条件: q<=n,n<=1e5q<=n,n<=1e5q<=n,n<=1e5 对于任意的满足1<=l&...原创 2019-08-05 16:33:32 · 147 阅读 · 0 评论 -
【2019牛客多校补题计划】第三场:F-Planting Trees
题目链接: https://ac.nowcoder.com/acm/contest/883/F 题目大意: 给出一个N∗NN*NN∗N矩阵,求其面积最大的子矩阵。子矩阵满足:最大值与最小值之差小于等于给定的数MMM。 解题思路: 此题N<=500N<=500N<=500,强行暴力的话会写出O(N6)O(N^6)O(N6)的假算法。题目里提示算法复杂度可能是O(N3...原创 2019-08-07 18:28:54 · 141 阅读 · 0 评论