![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-单调队列
zhysora
这个作者很懒,什么都没留下…
展开
-
[Codeforces 980F] Cactus to Tree
题目链接: http://codeforces.com/problemset/problem/980/F题目大意: 给你一个n个点, m条边的仙人掌, 求对于每一个点, 删除某些边使得原图变成一棵树后, 在最优情况下该点到所有点的距离最大值的最小值。(n≤105)(n≤105)(n \leq 10^5)思路: 类似于树形dp, 只不过有些点是一个简单环。 我们可以通过dfs先预处理出所有...原创 2018-07-18 01:26:34 · 326 阅读 · 0 评论 -
[Nowcoder 2018ACM多校第二场K] carpet
题目大意: 给你一个n*m的矩阵A, 由’a’-‘z’组成, 除此以外, 每个位置还有个权值cost[i][j]。 求一个p*q子矩阵B, 使得B复制成无穷份构成一个无穷大的矩阵后, A是其子矩阵, 并输出最小的费用。 定义矩阵B的费用是其每个元素的最大权值 * (p + 1) * (q + 1)。(n∗m≤106,cost[i][j]≤109)(n∗m≤106,cost[i][j]≤109)(n...原创 2018-07-22 22:24:16 · 296 阅读 · 0 评论