2020年3月11日
AH/HNOI 2017 礼物
摘要： "题目链接" 描述 两个序列 $x, y$，可以将一个序列每个值同时加非负整数 $c$，其中一个序列可以循环移位，要求最小化： $$ \sum_{i = 1}^{n}(x_i y_i) ^ 2 $$ 题解 循环移位 $\Leftrightarrow$ 断环成链。显然那个序列循环移位不影响，而且强制加 阅读全文
posted @ 2020-03-11 16:51 DMoRanSky 阅读(111) 评论(0) 推荐(0)