第3题有大佬AC么?是不是可以用容斥来做啊? a,b,c=list(map(int,input().strip().split(' '))) res=0 mod=10**9+7 for i in range(1,a+1):     mi,ma=max(1,i-c+1), min(i,b)     res+=(mi+ma)*(ma-mi+1)//2     res%=mod for i in range(1,b+1):     mi,ma=max(1,i-c+1), min(i,a)     res+=(mi+ma)*(ma-mi+1)//2     res%=mod for i in range(1,c+1):     mi,ma=max(1,i-a+1), min(i,b)     res+=(mi+ma)*(ma-mi+1)//2     res%=mod for i in range(1,1+min(a,b)):     res-=min(2*i-1,c)     res%=mod for i in range(1,1+min(a,c)):     res-=min(2*i-1,b)     res%=mod for i in range(1,1+min(b,c)):     res-=min(2*i-1,a)     res%=mod      res+=min([a,b,c]) res%=mod print(res)
点赞 评论

相关推荐

09-29 16:59
已编辑
门头沟学院 Java
牛客96609213...:疯狂背刺,之前还明确设置截止日期,还有笔试,现在一帮人卡在复筛,他反而一边开启扩招,还给扩招的免笔试,真服了,你好歹先把复筛中的给处理了再说
投递大疆等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务