摘要：
Link 题目描述 现有两组数字，每组 \(k\) 个。 第一组中的数字分别用 \(a_1,a_2,\cdots ,a_k\) 表示，第二组中的数字分别用 \(b_1,b_2,\cdots ,b_k\) 表示。 其中第二组中的数字是两两互素的。求最小的 \(n\in \mathbb{N}\)，满足对 阅读全文
posted @ 2020-09-15 14:49
genshy
阅读(118)
评论(0)
推荐(0)
摘要：
Link 一句话题意： 求出 \(\displaystyle\sum_{i=1}^{n}\sum_{j=1}^{m}\tau(i)\tau(j)\tau(gcd(i,j))\) 前置知识 \(dirirchlet\) 卷积 这里我们只需要了解他的一个性质， \(\tau * \mu = \epsil 阅读全文
posted @ 2020-09-15 09:21
genshy
阅读(128)
评论(0)
推荐(0)
摘要：
删区间 题意： 给出一个长度为𝑛的数组𝐴，你每次需要选出一个长度大于1的区间[𝑙, 𝑟]并删掉它，代价 是左右端点的元素之差的绝对值|𝐴𝑙 − 𝐴𝑟|，之后再将左右两个数组接起来构成一个新的数组。 你的任务是要求出删除整个数组的最小代价和。 题解： 40pts 暴力区间 dp 70p 阅读全文
posted @ 2020-09-15 07:03
genshy
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号