G题官方题解时间复杂度是O(T*n^2*m^2),极限情况下是1e9的数据量,居然这也能过吗...... 如果把行列分开来求和,预处理一下,可以使时间复杂度降为O(T*n*m*max(n,m)),极限情况正好1e7的数据量可以通过。
点赞 3

相关推荐

牛客网
牛客企业服务