摘要:
题目链接 2017 Beijing Problem H 题意 给定一个$n * m$的矩阵,现在可以把矩阵中的任意一个数换成$p$,求替换之后最大子矩阵的最小值。 首先想一想暴力的方法,枚举矩阵中的数,然后$O(n^{3})$求最大子矩阵更新答案,这样复杂度是$O(n^{5})$的。 思考得再仔细一 阅读全文
摘要:
可能是史上最弱的验题人—— Problem A (小)模拟。 Problem B 观察到$d$大于$316$的质因子最多只有一个,那么先判掉$<= 316$的所有质因子,搞个前缀和就可以了。 然后特判大于$316$的质因子即可,方法有很多。 Problem C 二分一下就可以了,具体实现的时候要尽量 阅读全文