摘要：
题意翻译 给一个只包含-1,0,1的数列，每次操作可以让a[i]+=a[i-1]，求最少操作次数使得序列单调不降 数据范围为N<=$10^6$ 思路 线性dp,$f[i][j]$表示进行到第$i$个位置，且让第$i$个位置的值为$j$的最少操作次数 如果$a[i] 1$ \(f[i][-1]=f[i 阅读全文
摘要：
题面 求 \(\sum\limits_{i=1}^n \gcd(i, n)\) 思路 式子变形，记一下就好 \(f(x)=∑_{d|x}d∑_{i=1}^x[gcd(i,x)=d]\) =\(f(x)=∑_{d|x}d∑_{i=1}^{x/d}[gcd(i,x/d)=1]\) 相当于是在算每个数的贡 阅读全文