SnackOI R1-B 梦境 题解

· · 个人记录

闲话

这题牛逼死了，测试人员竟然无一人通过。

n 较小的部分分

前七个点是非常容易的，枚举两个序列取什么东西就可以了，期望得分 35pts。

特殊性质

对于特殊性质 A，容易发现答案不变，所以就做完了，期望得分 50pts（我为什么要这么设置部分分？？？）

特殊性质 B，因式分解即可。期望得分 75pts。

特殊性质 C，直接枚举值域就没了，开两个数组记录下两个序列的值域情况。期望得分 85pts。

正解

正解就是枚举第一个序列的每一个值，在第二个序列中寻找与它值的差的绝对值最小和最大的（大于它和小于等于它分开处理）即可。同时，别忘了 ans 一开始要设成 -INF，因为答案可以是负数。期望得分 100pts。