网站首页 站内搜索

搜索结果

查询Tags标签: maxc,共有 1条记录
  • #4973. [Lydsy1708月赛]比特战争

    4973. [Lydsy1708月赛]比特战争 这个题确实是有点妙... 首先我们可以考虑最终的答案是怎么样的,肯定是若干个连通块,和一些单独的点,考虑它们对答案的贡献分别是什么,单独的点肯定是\(a_i*b_i\),连通块的话考虑所有的点和所有的边都被占领了,所有贡献为\(max(maxa_i…

    2022/2/4 23:49:26 人评论 次浏览
扫一扫关注最新编程教程