摘要: 题目描述 题解 假设亮度加 $c(c \in [-m,m])$ ,将 $b$ 数组延长两倍,假设 $b$ 数组从第 $k$ 个位置开始匹配,那我们要求的就是$$\min_{k=0}^{n-1}\{\sum_{i=0}^{n-1}(a_i-b_{k+i}+c)^2\}$$把式子拆开,得到$$\sum_ 阅读全文
posted @ 2020-02-01 15:46 xjqxjq 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述 https://www.lydsy.com/JudgeOnline/problem.php?id=2137 题解 推一下式子,发现答案为$$\prod_{i=1}^n\sum_{j=1}^{p_i+1}j^k$$ 考虑到当 $p_i \le 10^5$ 时,可以直接暴力算出答案,效率: $ 阅读全文
posted @ 2020-02-01 13:35 xjqxjq 阅读(221) 评论(0) 推荐(0) 编辑