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

相关推荐

ResourceUtilization:四六级不愧是大学最有用的证之一
点赞 评论 收藏
分享
求offer的大角牛:不吃香菜
点赞 评论 收藏
分享
牛客网
牛客企业服务