会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小幻
今天也要按时睡觉呀^_^
博客园
首页
新随笔
联系
订阅
管理
Sum of Matchings (图论,求所有区间贡献问题,)
题意:
思路:
是图论, 看给出的信息能不能构成一些特殊的图
本题就是 不相交的环, 每次拆分可以变成 不相交的环+ 链
环的匹配就是 点数/2, 链也是 点数/2(向下取整)
要求很多个区间贡献问题: 利用每一个元素对区间的贡献.
枚举每一个环, 然后把环才成所有的链, 对于每一个链分别处理.
posted @
2022-10-25 11:34
VxiaohuanV
阅读(
31
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告