摘要：
"传送门" 惯用套路 $$ f(d)=d\sum_{i=1}^{n}\sum_{j=1}^{n}ij[gcd(i,j)==d]\\ $$ 然后简单的莫比乌斯反演一下，得到 $$ f(d)=d^3\sum_{T=1}^{n/d}\mu(T)T^2\sum_{i=1}^{n/Td}\sum_{j=1}^ 阅读全文
摘要：
"传送门" 简单dp题，容易得到一个结论，填的数字一定单调不降 设$f[i][j]$表示当前是第$i$个，上一次填的数字是$j$ 对于dp转移，如果暴力转移，那么时间复杂度是$O(nk^2)$，无法通过 所以考虑记下前缀min，复杂度就可以优化到$O(nk)$ 代码： c++ include inc 阅读全文