首页 > [AHOI / HNOI2017]礼物
开通博客写题解
头像 __故人__
发表于 2020-09-19 08:34:11
分析 我们发现，对于一个序列进行旋转操作，其实可以等同于只对一个序列进行操作。然后加上改变量所以题意其实就是要我们求 。 我们先把中间的式中拆开 。变成了这个式子。那么我们可以考虑枚举 。那么现在就只有 是没法很快求出来的了。可以令一个数组 ，保证 ，那么现在，就是要求 ，这个就是个标 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 lifehappy
发表于 2020-12-22 17:51:38
[HNOI2017]礼物 我们要使最小，我们能对两个序列进行一些操作。 对序列的操作，我们得到。 对序列的操作，我们得到。 有，得到$a, u一定是一个定值， ，其中也一定是一个定值，然后这就是一个开口向上的二次函数有极小值，可分类讨论求得， 接下来我们考虑如何求解的最大值了 由于我们可以对其中任意 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 issue是云哥的小迷×呀
发表于 2021-01-19 15:03:08
传送门 最小化 同时增大亮度是没有意义的,可以转化为增大一个数组的亮度,设增大了数组亮度 假设增加的亮度一定,变化的就只有最后一项,也就是最大化 但是每一种对齐方式都需要计算形如 的式子 这部分已经是的了 但是如果把数组复制一份在最后面是一个长度的序列 把数组反转,做卷积得到的项中有 模拟一下的 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 nagisa_菜鸡
发表于 2021-01-21 19:19:22
估计多项式会吓到不少人，写个题解装个b。我们数学题嘛，我们把原式写出来：题目要求的就是：设x序列都加u，y序列都加v，则 我们可以令u-v=t,则： 运用初中数学知识，我们我们可以把上式子看作一个二次函数,变量为t。那么，我们就可以知道当u-v取多少的时候，相同x,y下，res能够最小。因此，亮度调 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”