专栏文章

SnackOI R1-B 梦境 题解

个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minpone4
此快照首次捕获于
2025/12/02 06:19
3 个月前
此快照最后确认于
2025/12/02 06:19
3 个月前
查看原文

闲话

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

nn 较小的部分分

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

特殊性质

对于特殊性质 A,容易发现答案不变,所以就做完了,期望得分 50pts50pts(我为什么要这么设置部分分???)
特殊性质 B,因式分解即可。期望得分 75pts75pts
特殊性质 C,直接枚举值域就没了,开两个数组记录下两个序列的值域情况。期望得分 85pts85pts

正解

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

评论

0 条评论,欢迎与作者交流。

正在加载评论...