[数位DP]BZOJ 3131 [Sdoi2013]淘金 题解
题目大意
有一个大小为N∗NN*NN∗N的矩阵,一开始矩阵内每一个数都是1,每一次变换后坐标为(i,j)(i,j)(i,j)内的数会累加到(f(i),f(j))(f(i),f(j))(f(i),f(j)),其中f(x)f(x)f(x)为各位数的累积(如果f(x)=0f(x)=0f(x)=0,那么直接消失)。问一次变换后矩阵内前KKK大的数之和。
N≤1012,K≤106N\le10^{12},K\...
原创
2018-11-02 09:17:05 ·
216 阅读 ·
0 评论