acwing
first vegetable
这个作者很懒,什么都没留下…
展开
-
4395. 最大子矩阵(acwing)
上图为关键图,矩阵可以写成 a1~ak的和 * b1~bk的和,因为矩阵要求是连续的(废话) ,所以可以用前缀和优化,且这道题保证整数,所以长度越长矩阵值只会越大。 输入样例1: 3 3 1 2 3 1 2 3 9 输出样例1: 4 输入样例2: 5 1 5 4 2 4 5 2 5 输出样例2: 1 #include <bits/stdc++.h> using namespace std; constexpr int N = 2e3+10; int...原创 2022-04-27 13:10:22 · 97 阅读 · 0 评论 -
4412. 构造数组(acwing)
给定一个长度为nn的整数数组a1,a2,…,ana1,a2,…,an。 请你构造长度为nn的整数数组b1,b2,…,bnb1,b2,…,bn,要求数组bb满足: b1=0b1=0。 对于任意一对索引ii和jj(1≤i,j≤n1≤i,j≤n),如果ai=ajai=aj则bi=bjbi=bj(注意,如果ai≠ajai≠aj,则bibi和bjbj相等与否随意)。 对于任意索引ii(i∈[1,n−1]i∈[1,n−1]),要么满足bi=bi+1bi=bi+1,要么满...原创 2022-04-25 17:02:55 · 335 阅读 · 0 评论