牛客
水蛙菌
追风赶月莫停留,平芜尽处是春山
展开
-
[ZJOI2009]假期的宿舍(二分图匹配、匈牙利算法、最大流)
学校放假了······有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如A和B都是学校的学生,A要回家,而C来看B,C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是B睡A的床而C睡B的床。而实际情况可能非常复杂,有的人可能认识好多在校学生,在校学生之间也不一定都互相认识。我们已知一共有n个人,并且知道其中每个人是不是本校学生,也知道每个本校学生是否回家。问是否存在一个方案使得所有不回家的本校学生和来看他们的其他人都有地方住。输入描述:第一行一个原创 2021-03-17 08:13:15 · 6598 阅读 · 2 评论 -
[ZJOI2007]矩阵游戏(二分图匹配、匈牙利算法)
小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意行列,交换这两列(即交换 对应格子的颜色)游戏的目标,即通过若干次操作,使得方阵的主对角线(左上角到右下角的连线)上的格子均为黑 色。对于某些关卡,小Q百思不得其解,以致他开始怀疑这些关卡是不是根本就是无解的!!于是小Q决原创 2021-03-16 13:14:42 · 17561 阅读 · 0 评论 -
Going Home(最小费用流)
On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little man, you need to pay a $1 travel fee for every step he moves, until he原创 2021-03-15 20:34:20 · 8008 阅读 · 0 评论 -
Arpa’s overnight party and Mehrdad’s silent entering(二分图染色)
Note that girls in Arpa’s land are really attractive.Arpa loves overnight parties. In the middle of one of these parties Mehrdad suddenly appeared. He saw n pairs of friends sitting around a table. i-th pair consisted of a boy, sitting on the ai-th chair,原创 2021-03-22 22:13:51 · 10200 阅读 · 0 评论 -
George and Interesting Graph(二分图最大匹配)
George loves graphs. Most of all, he loves interesting graphs. We will assume that a directed graph is interesting, if it meets the following criteria:The graph doesn’t contain any multiple arcs;There is vertex v (we’ll call her the center), such that fo原创 2021-03-24 08:01:03 · 10259 阅读 · 1 评论 -
POJ 3041 Asteroids(二分图的最大匹配)
Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveniently located at the lattice points of the grid.Fortuna原创 2021-03-29 09:55:40 · 8041 阅读 · 1 评论 -
POJ 3020 Antenna Placement(二分图的最小路径覆盖)
The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got the job, is their discovery of a new, highly noise resistant, antenna. It is called 4DAir, a原创 2021-03-18 10:04:46 · 5577 阅读 · 0 评论 -
棋盘覆盖
给定一个N行N列的棋盘,已知某些格子禁止放置。求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌。骨牌的边界与格线重合(骨牌占用两个格子),并且任意两张骨牌都不重叠。N,M≤100。输入描述:第一行为n,m(表示有m个删除的格子)第二行到m+1行为x,y,分别表示删除格子所在的位置x为第x行y为第y列输出描述:一个数,即最大覆盖格数示例1输入8 0输出32#include<bits/stdc++.h>#define ma match[xx][yy]using nam原创 2021-03-12 14:19:35 · 8332 阅读 · 3 评论 -
Graph Coloring I(二分图染色)
修修在黑板上画了一些无向连通图,他发现他可以将这些图的结点用两种颜色染色,满足相邻点不同色。澜澜不服气,在黑板上画了一个三个点的完全图。修修跟澜澜说,这个图我能找到一个简单奇环。澜澜又在黑板上画了一个n个点m条边的无向连通图。很可惜这不是一道数数题,修修做不出来了。澜澜非常得意,作为一位毒瘤出题人,有了好题当然要跟大家分享,于是他把这道题出给你做了。输入描述:第一行两个整数n,m (1≤ n,m≤ 3*105),接下来m行每行两个整数ai,bi表示一条边 (1≤ ai,bi≤ n)。保证图连通,原创 2021-03-11 09:16:32 · 8720 阅读 · 0 评论 -
可达性(tarjan算法)
给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图,输出一个尽可能小的点集,使得从这些点出发能够到达任意一点,如果有多个这样的集合,输出这些集合升序排序后字典序最小的。输入描述:第一行为两个整数 1 ≤ n, m ≤ 105,接下来 M 行,每行两个整数 1 ≤ u, v ≤ 105 表示从点 u 至点 v 有一条有向边。数据保证没有重边、自环。输出描述:第一行输出一个整数 z,表示作为答案的点集的大小;第二行输出 z 个整数,升序排序,表示作为答案的点集。示例1原创 2021-03-11 09:15:26 · 8147 阅读 · 0 评论 -
小阳的贝壳(线段树+差分)
小阳手中一共有 n 个贝壳,每个贝壳都有颜色,且初始第 i 个贝壳的颜色为 coli。现在小阳有 3 种操作:1 l r x:给[l,r]区间里所有贝壳的颜色值加上x。2 l r:询问[l,r]区间里所有相邻贝壳 颜色值的差(取绝对值) 的最大值(若 l==r 输出 0)。3 l r:询问[l,r]区间里所有贝壳颜色值的最大公约数。输入描述:第一行输入两个正整数 n,m ,分别表示贝壳个数和操作个数。第二行输入 n 个数 coli,表示每个贝壳的初始颜色。第三到第 m+2 行,每行第一个数为原创 2021-03-10 15:59:47 · 5487 阅读 · 0 评论 -
Forsaken的三维数点(树状数组+二分)
Forsaken现在在一个三维空间中,空间中每个点都可以用(x,y,z)表示。突然,三维空间的主人出现了,如果Forsaken想要继续在三维空间中呆下去,他就必须回答三维空间主人的问题。主人会在空间中坐标为(x,y,z)处加一点能量值,当他加了一定的次数之后,他会问Forsaken一个问题:如果坐标(0,0,0)为球心,那么至少需要多大的半径才能使得球内的能量值总和大于或者等于k,在这里,半径为0也是可以的。这对于Forsaken来说实在是太难了,因此他把这个问题交给了你。输入描述:第一行一个n表示操原创 2021-03-10 15:58:47 · 8763 阅读 · 2 评论 -
小魂和他的数列(dp+树状数组)
一天,小魂正和一个数列玩得不亦乐乎。小魂的数列一共有n个元素,第i个数为Ai。他发现,这个数列的一些子序列中的元素是严格递增的。他想知道,这个数列一共有多少个长度为K的子序列是严格递增的。请你帮帮他,答案对998244353取模。对于100%的数据,1≤ n ≤ 500,000,2≤ K ≤ 10,1≤ Ai ≤ 109。输入描述:第一行包含两个整数n,K,表示数列元素的个数和子序列的长度。第二行包含n个整数,表示小魂的数列。输出描述:一行一个整数,表示长度为K的严格递增子序列的个数对9原创 2021-03-10 15:58:19 · 9397 阅读 · 0 评论 -
小翔和泰拉瑞亚(线段树+思维)
小翔爱玩泰拉瑞亚 。一天,他碰到了一幅地图。这幅地图可以分为n列,第i列的高度为Hi,他认为这个地图不好看,决定对它进行改造。小翔又学会了m个魔法,实施第i个魔法可以使地图的第Li列到第Ri列每一列的高度减少Wi,每个魔法只能实施一次,魔法的区间可能相交或包含。小翔认为,一幅地图中最高的一列与最低的一列的高度差越大,这幅地图就越美观。小翔可以选择m个魔法中的任意一些魔法来实施,使得地图尽量美观。但是他不知道该如何选择魔法,于是他找到了你。请你求出所有可行方案中,高度差的最大值。对于100%的数据,原创 2021-03-10 15:50:59 · 9494 阅读 · 0 评论 -
区区区间(线段树+二分)
KevenKeven 特别喜欢线段树,他给你一个长度为 nn 的序列,对序列进行mm 次操作。操作有两种:1\ l\ r\ k1 l r k :表示将下标在 [l , r][l,r] 区间内的数字替换成 [k,k+1,…,k+r-l][k,k+1,…,k+r−l]2\ l\ r2 l r :表示查询区间 [l , r][l,r] 的区间和输入描述:第一行两个整数 n、mn、m,表示序列的长度和操作次数(1<=n,m<=2e5)(1<=n,m<=2e5)第二行 nn 个整数,表示序列的初原创 2021-03-10 15:50:21 · 7267 阅读 · 0 评论 -
小石的妹子
小石有 n 个妹子,每个妹子都有一个细心程度 ai 和一个热心程度 bi ,小石想给她们一个重要程度 ti(重要程度为 1 表示最重要,重要程度越小表示越重要)。如果一个妹子 i 的细心程度和热心程度都比妹子 j 大,那么妹子 i 的重要程度要大于妹子 j 的重要程度,即妹子 i 比妹子 j 重要。流程如下:每次从所有没有重要程度的妹子中,找到若干妹子。对于这些妹子的任意一个,需要保证没有其他妹子比她更重要。然后把她们的重要程度标为 1 。下一次再从剩下没有重要程度的妹子中找到若干妹子,依然符合上述原创 2021-03-10 15:48:59 · 10516 阅读 · 0 评论 -
[SCOI2010]序列操作
lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作:0 a b 把[a, b]区间内的所有数全变成01 a b 把[a, b]区间内的所有数全变成12 a b 把[a,b]区间内的所有数全部取反,也就是说把所有的0变成1,把所有的1变成03 a b 询问[a, b]区间内总共有多少个14 a b 询问[a, b]区间内最多有多少个连续的1对于每一种询问操作,lxhgww都需要给出回答,聪明的程序员们,你们能帮助他吗?输入原创 2021-03-10 15:47:18 · 18416 阅读 · 0 评论 -
小A的数学题
小A最近开始研究数论题了,这一次他随手写出来一个式子,但是他发现他并不太会计算这个式子,你可以告诉他这个结果吗,答案可能会比较大,请模上1000000007。输入描述:一行两个正整数n, m输出描述:一行一个整数表示输出结果示例1输入2 2输出7#include<bits/stdc++.h>using namespace std;long long ans[1000009];const long long mod=1e9+7;int main(){ ios原创 2021-03-09 08:17:40 · 9291 阅读 · 3 评论 -
The Biggest Water Problem
给你一个数,让他进行巴啦啦能量,沙鲁沙鲁,小魔仙大变身,如果进行变身的数不满足条件的话,就继续让他变身。。。直到满足条件为止。巴啦啦能量,沙鲁沙鲁,小魔仙大变身:对于一个数,把他所有位上的数字进行加和,得到新的数。如果这个数字是个位数的话,那么他就满足条件。输入描述:给一个整数数字n(1<=n<=1e9)。输出描述:输出由n经过操作满足条件的数示例1输入12输出3说明12 -> 1 + 2 = 3示例2输入38输出2说明38 -> 3 + 8原创 2021-03-09 08:05:00 · 8127 阅读 · 1 评论 -
Sliding Window
An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves rightwards by one position. Fo原创 2021-03-09 08:04:28 · 7059 阅读 · 1 评论 -
关灯(light)
输入描述:输入数据共两行:第一行三个正整数L,R,k,意义如“题目描述”。第二行k个正整数,描述集合A,保证k个正整数两两不相同。输出描述:共一行,输出一个非负整数,表示有多少灯依然是开着的。示例1输入1 10 42 3 5 7输出1示例2输入2 10 42 3 5 7输出0备注:#include <cstdio>#define ULL unsigned long longULL l, r, k, res, a[25];void dfs(ULL ..原创 2021-03-09 08:02:02 · 9191 阅读 · 3 评论 -
Rinne Loves Sequence
Rinne 给你了一个序列 a,该序列初始为空,要求你支持如下操作:插入一个数,如果已经存在则忽略该操作删除一个数,如果不存在则忽略该操作询问 ∑i=1n∑j=i+1n[gcd(ai,aj)=1]\sum_{i=1}^{n}\sum_{j=i+1}^{n}[gcd(ai,aj)=1]∑i=1n∑j=i+1n[gcd(ai,aj)=1]定义 [] 的意义为如果里面的表达式为真则值为 1 ,反之则为 0。举例:[太阳从西方升起]=0[这场比赛全是水题]=1输入描述:第一行一个整数 N,表原创 2021-03-09 08:01:14 · 13406 阅读 · 3 评论 -
竞赛技巧
在ACM竞赛中,当遇到有两个队伍(人) 解出相同的题目数量的时候,我们需要通过他们解决问题的总时间进行排序。一共有 N(1<=N<=5,000)条时间被以时(0<=Hours<=99), 分(0<=Minutes<=59),秒(0<=Seconds<=59)的形式记录。你必须要把他们按时,分,秒排序为 升序,最少的时间最先。 考虑到如下的样例,这三个解出相同题目数量的时间为11:20:2011:15:1214:20:14正确的排序结果应该是这样的:原创 2021-03-08 08:08:06 · 7719 阅读 · 1 评论 -
老子的全排列呢
老李见和尚赢了自己的酒,但是自己还舍不得,所以就耍起了赖皮,对和尚说,光武不行,再来点文的,你给我说出来1-8的全排序,我就让你喝,这次绝不耍你,你能帮帮和尚么?输入描述:无输出描述:1~8的全排列,按照全排列的顺序输出,每行结尾无空格。示例1输入No_Input输出Full arrangement of 1~8备注:1~3的全排列 :1 2 31 3 22 1 32 3 13 1 23 2 1#include<bits/stdc++.h>using na原创 2021-03-08 08:07:08 · 13387 阅读 · 0 评论 -
栈和排序
给你一个1->n的排列和一个栈,入栈顺序给定你要在不打乱入栈顺序的情况下,对数组进行从大到小排序当无法完全排序时,请输出字典序最大的出栈序列输入描述:第一行一个数n第二行n个数,表示入栈的顺序,用空格隔开,结尾无空格输出描述:输出一行n个数表示答案,用空格隔开,结尾无空格示例1输入52 1 5 3 4输出5 4 3 1 2说明2入栈;1入栈;5入栈;5出栈;3入栈;4入栈;4出栈;3出栈;1出栈;2出栈#include<bits/stdc++.h>usin原创 2021-03-08 08:06:49 · 10006 阅读 · 1 评论 -
聪明的质监员
小T是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n个矿石,从1到 n 逐一编号,每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是:1、给定m个区间[Li,Ri];2、选出一个参数W;3、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值 Yi :若这批矿产的检验结果与所给标准值S相差太多,就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产,所以他想通过调整参数W的值,让检验结果尽可能的靠近标准值S,即使得S-Y的绝对值最小。请你帮忙求出这个最小值。输入描述:第原创 2021-03-08 08:05:32 · 7306 阅读 · 0 评论 -
Running Median
For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements received so far.输入描述:The first line of input contains a single integer P原创 2021-03-08 08:04:52 · 12964 阅读 · 0 评论 -
走出迷宫
小明现在在玩一个游戏,游戏来到了教学关卡,迷宫是一个N*M的矩阵。小明的起点在地图中用“S”来表示,终点用“E”来表示,障碍物用“#”来表示,空地用“.”来表示。障碍物不能通过。小明如果现在在点(x,y)处,那么下一步只能走到相邻的四个格子中的某一个:(x+1,y),(x-1,y),(x,y+1),(x,y-1);小明想要知道,现在他能否从起点走到终点。输入描述:本题包含多组数据。每组数据先输入两个数字N,M接下来N行,每行M个字符,表示地图的状态。数据范围:2<=N,M<=5原创 2021-03-07 10:03:20 · 10457 阅读 · 0 评论 -
华尔兹
有一个 n x m 大小的网格,其中有些格点比较特殊,当玩家站在上面的时候会自动移动到相邻四个方向之一,另外一些格点暂时还并不特殊,因为它们的移动方向还未知,如下图:上图中,第一列和最后一行格点的移动方向未知,其他点的移动方向已经确定了,已经在图中用箭头指出其方向。现在给定一个起点(上图中的绿色方块)和一个终点(上图中的红色方块),你需要给其中一些移动方向未知的格点确定一个方向,使得玩家能从起点移动到终点。如下图是一个方案,其中蓝色格点标注出了从起点到终点的路径:输入描述:对于一个关卡,其对应原创 2021-03-07 10:02:57 · 10018 阅读 · 3 评论 -
幸运数字Ⅱ
定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说,47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l,r,请求出next(l) + next(l + 1) + … + next(r - 1) + next®。输入描述:两个整数l和r (1 <= l <= r <= 1000,000,000)。输出描述:一个数字表示答案。示例1输入2 7输出33示例2输入7 7输出7#include&l原创 2021-03-07 10:02:05 · 13602 阅读 · 0 评论 -
maze
小明来到一个由n x m个格子组成的迷宫,有些格子是陷阱,用’#‘表示,小明进入陷阱就会死亡,’.'表示没有陷阱。小明所在的位置用’S’表示,目的地用’T’表示。小明只能向上下左右相邻的格子移动,每移动一次花费1秒。有q个单向传送阵,每个传送阵各有一个入口和一个出口,入口和出口都在迷宫的格子里,当走到或被传送到一个有传送阵入口的格子时,小明可以选择是否开启传送阵。如果开启传送阵,小明就会被传送到出口对应的格子里,这个过程会花费3秒;如果不开启传送阵,将不会发生任何事情,小明可以继续向上下左右四个方向移动原创 2021-03-07 10:01:39 · 13297 阅读 · 0 评论 -
CSL的校园卡
今天是阳光明媚,晴空万里的一天,CSL早早就高兴地起床走出寝室到校园里转悠。但是,等到他回来的时候,发现他的校园卡不见了,于是他需要走遍校园寻找它的校园卡。CSL想要尽快地找回他掉的校园卡,于是便求助于OneDay帮他一起找。OneDay和CSL在同一已知的地点出发,并以相同的速度(1格/秒)搜索校园,试求两人走遍校园的最短时间。输入描述:第一行为两个整数n,m(1 ≤ n, m ≤ 4),表示地图的大小。接下来是n行m列的地图:X表示障碍物,S表示起点,O表示空地。障碍物不能直接经过,数据保证所有原创 2021-03-07 10:00:53 · 13471 阅读 · 0 评论 -
合并回文子串
输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度(回文串表示从正反两边看完全一致的字符串,如"aba"和"xyyx")。需要求出所有可能的C中价值最大的字符串,输出这个最大价值即可输入描述:第一行一个整数T(T ≤ 50)。接下来2T行,每两行两个字符串分别代表A,B(|A|,|B| ≤ 50),A,B的字符集为全体小写字母。输出描述:对于每组数据输出一原创 2021-03-07 10:00:33 · 9263 阅读 · 3 评论 -
Music Problem
Listening to the music is relax, but for obsessive(强迫症), it may be unbearable.HH is an obsessive, he only start to listen to music at 12:00:00, and he will never stop unless the song he is listening ends at integral points (both minute and second are 0 ),原创 2021-03-07 09:59:58 · 7777 阅读 · 0 评论 -
Butterfly
给定一个n*m的矩阵,矩阵元素由X和O构成,请求出其中最大的由X构成的蝴蝶形状。由X构成的蝴蝶形状的定义如下:存在一个中心点,并且其往左上、左下、右上、右下四个方向扩展相同的长度(扩展的长度上都是X),且左上顶点与左下顶点、右上顶点与右下顶点之间的格子全由X填充。我们不在意在蝴蝶形状内部是X还是O。例如:XOOOXXXOXXXOXOXXXOXXXOOOX是一个X构成的蝴蝶形状。X也是。而XOOXOXXOOXXOXOXX不是(不存在中心点)。输入描述:第一行两个整数n,原创 2021-03-07 09:59:10 · 8067 阅读 · 0 评论 -
after与迷宫
after的算法书的遗落在一个叫做AIJ的迷宫中了,这个迷宫有N*M个房间,迷宫的入口为(1,1),算法书遗落在(r,c)。迷宫中的房间有四种状态:空房间、无法进入的房间、有墨菲斯托存在的房间和有莉莉丝存在的房间。墨菲斯托会否定一切,而莉莉丝会诱惑人做一种叫做YK的活动。after是一个意志薄弱的人,他遇到了墨菲斯托和莉莉丝之后,便会变成眼神空洞的超级YK机器人。after每步可以从他当前的房间走至上下左右四个房间的其中一个房间。after害怕变成超级YK机器人,所以要尽快拿到算法书然后从入口逃离。问aft原创 2021-03-06 19:30:08 · 7861 阅读 · 0 评论 -
寻找道路
在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1.路径上的所有点的出边所指向的点都直接或间接与终点连通。2.在满足条件1的情况下使路径最短。注意:图G中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的路径的长度。输入描述:第一行有两个用一个空格隔开的整数n和m,表示图有n个点和m条边。接下来的m行每行2个整数x、y,之间用一个空格隔开,表示有一条边从点x指向点y。最后一行有两个用一个空格隔开的整数s、t,表示起点为s,原创 2021-03-06 19:29:44 · 7848 阅读 · 0 评论 -
队伍配置
萌学姐在玩大型手游《futa go》,他现在准备进入作战环节,所以他准备安排自己的队伍。队伍配置里,可供玩家选择的作战人物被称作“从者”,玩家可以对每个“从者”可以装备至多1件的“概念礼装”,玩家具有一个cost上限值。详细定义如下:1、 每个从者和概念礼装都具有攻击值ATK。2、 每个从者和概念礼装都会占据一定的cost值。3、 每个从者和概念礼装只能上场一次,不能重复使用。4、 概念礼装只能装备在从者上,不能单独存在。5、 选择的从者和概念礼装的cost值之和不原创 2021-03-06 19:28:40 · 8012 阅读 · 0 评论 -
美味菜肴
小明是个大厨,早上起来他开始一天的工作。他所在的餐厅每天早上都会买好n件食材(每种食材的数量可以视为无限),小明从到达餐厅开始就连续工作T时间。每道菜肴的制作需要特定的一种食材以及一段时间,但是食材一旦放久就不新鲜了,菜的美味值会降低。第i道菜肴有三个属性ai,bi,ci,ai是该菜肴的美味值,bi是该菜肴所选食材不新鲜的速率,如果在第t时刻完成第i道菜则美味值为:ai-t*bi,完成这道菜需要ci的时间。小明希望在这T时间内能做出菜肴使得总美味值最大,所以小明求助于你。输入描述:第1行输入三个整数n,原创 2021-03-06 19:28:03 · 7889 阅读 · 3 评论 -
取数游戏2
给定两个长度为n的整数列A和B,每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax,则第i次取走的数的价值vi=bi⋅ax,现在希望你求出∑vi的最大值。输入描述:第一行一个数T,表示有T组数据。对于每组数据,第一行一个整数n,接下来两行分别给出A数列与B数列。输出描述:每一组数据输出一行,最大的∑vi。示例1输入221 10002 151 3 5 2 41 2 3 4 5输出200152说明对于第二个样例,第一次从左边取走a1,v1=a1⋅b1=1原创 2021-03-06 19:27:40 · 13641 阅读 · 0 评论