首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
cmll02
获赞
4
粉丝
14
关注
2
看过 TA
4
男
杭州学军中学教育集团文渊中学
2025
C++
IP属地:浙江
0xfull
私信
关注
拉黑
举报
举报
确定要拉黑cmll02吗?
发布(2)
刷题
cmll02
2022-10-16 16:23
杭州学军中学教育集团文渊中学
Count Graphs
转二分图,二分图形式为一些环+一些链。 对左边 nnn 点进行分析 链有三种: 左边多一个点,GF 为拆分数。 右边多一个点,GF 还是拆分数。 两边点一样多,GF 就是拆分数。 环要满足不能是重边所以 GF 是没有 111 的拆分数。 容易发现这么分之后右边点肯定是够用的。 答案就是这四个东西卷起来的第 nnn 项。
0
点赞
评论
收藏
转发
cmll02
2021-10-07 18:19
已编辑
杭州学军中学教育集团文渊中学
题解 | #树数树#
(本文同步发布于 博客园) 提供一个 C 题的做法。 考虑怎么把答案最大化。对于当前点 uuu ,我们可以选择一个子树进行处理,然后再选择 uuu 点本身,最后还可以再选一个子树处理。 我们对于每个点维护一个 multiset 表示当前节点进行处理可以增加序列的长度。每次搜索到一个点 uuu,我们把它所有子节点的 multiset 合并,取出最大的两个值 x,yx,yx,y,放入 x+y+1x+y+1x+y+1。 启发式合并即可维护。
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务