线性思路
查看原帖
线性思路
1041612
yj5748361楼主2023/12/13 21:50

根据题目意思,则对于两个序列的第一个数必须匹配,考虑两个数的大小关系,则后面的序列也必须满足该关系,否则必定相乘出现负数不满足题意 。然后就只需要靠贪心匹配,对于上序列的数如果满足条件就去下一个数,不满足则让下序列的数去下一个数字。并且可以通过初始关系和末尾关系来判断,或最大最小值(注意修改,考场上就因为这个爆0)逻辑上应该没错

2023/12/13 21:50
加载中...