摘要：description $f(x)$表示$x$的各个数位的乘积。 给$N*N$的矩阵每个矩阵上都有一块金子，一次变化后，金子从$(i,j)$变到$(f(i),f(j))$。 问一次变化后矩阵上金子个数前$k$大的和为多少。 $N<=10^{12}$ solution 首先发现题目最终要的性质，$N$ 阅读全文

摘要：loj 3039 NKOJ Description $n$个蛋糕，每个蛋糕有$w_i,h_i$。选$m$个蛋糕满足$\sum\limits_{j=1}^mw_{k_j}-\sum\limits_{j=1}^m|h_{k_j}-h_{k_{j+1}}\ |$ 因为蛋糕摆成一个环所以$k_1=k_{m+ 阅读全文