2020年7月15日
牛客 Fake Maxpooling ###K ###K //K
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/207140 题意：给定n*m的一个矩阵 每个位置上的数为lcm(i,j) 问所有k*k的子矩阵中的最大值的和是多少 思路：暴力求矩阵 时间复杂度 o(n*m*log(n*m)) 如果记忆化或者筛法的话 可以o (n* 阅读全文
posted @ 2020-07-15 18:28 canwinfor 阅读(163) 评论(0) 推荐(0)
牛客 tokitsukaze and Soldier ###K ###K //K
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/50439 思路： 选和不选的问题，首先想的是dp 但是看时间复杂度就能排除，受限制于s[i] 所以并不知道怎么取才是最优的 那么考虑固定下s[i]后再来做， 还必须边固定边维护下来 最大值 所以 将s 从大到小排序 阅读全文
posted @ 2020-07-15 11:20 canwinfor 阅读(157) 评论(0) 推荐(0)