2023年11月28日
Codeforces Round 911 (Div. 2) D、E
摘要： CF1900D ​ 从小到大排列，第\(i\)个元素作为最大值对答案的贡献为\(\sum_{x=1}^{i-1} \sum_{y=x+1}^{i-1} gcd(a_x,a_y)\)，即区间\([1,i-1]\)两两元素\(gcd\)和，记作\(val_{i-1}\)。然后考虑用第\(i\)个元素更新 阅读全文
posted @ 2023-11-28 00:41 xhy666 阅读(79) 评论(0) 推荐(0)