第三题,因为是按位与嘛,所以每次只考虑二进制的第i位。这样为1的节点就被分为一个个的联通块,块内两两都是合法路径,贡献就是n*(n-1)/2*2^i。所以就是一个dfs求联通情况的一道题目。 第四题乘法可以转化为质数幂的加法,大概化简成斐波那契求解,矩阵乘快速求解就可以了。不过需要一些数学知识,比如因子个数和质因数分解的关系等等
点赞 评论

相关推荐

点赞 评论 收藏
分享
小牛炒肉:好大的官威居然不是什么官
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务