摘要：
题目地址 B 类似树状数组 C 有点巧，像构造的思维。 首先判断 \(n\) 是否为答案（取最特殊、最极限情况），否则 \(\max\) 一定是 \(lcm\)，那么对于所有 \(a_i\)，\(a_i\) 一定是 \(\max\) 的约数。因此最后的“最长数组”的 \(lcm\) 一定也是 \(\ 阅读全文
摘要：
题目地址 前言 本来想 vp D~G的，结果赛时 D 还没调出来。一看题解恍然大悟，感觉智商被按在地上摩擦。 My Solution 假设 \(n\) 有 \(k\) 位，最后结果一定是 \(n((10^k)^0+(10^k)^1+...+(10^k)^{n-1})\)。那么问题就变为了解决：快速求 阅读全文
摘要：
比赛地址 前言 这场比较容易，但是D没在考场上做出来。考场上一直在找规律求解 \(f_i\) 数组，确没去想这是一个dp。第二天早上突然发现这题是dp。www。 A,B,C 太水了就不提了。 D 把这个问题简化为：给你 \(n\) 对关系，每对关系形如 \((a_i, a_i-b_i)\)，意思是如 阅读全文