我们可以先预处理一下组合数模K的值，然后我们可以发现对于答案ji[n][m]，可以发现递推式ji[i][j]=ji[i-1][j]+ji[i][j-1]-ji[i-1][j-1]并对于Cij是否%k等于0，如果是就加一,且当j>i时ji[i][j]=ji[i][i]。这样我们就可以O(2000^2)
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
