首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
YH201810070805394
获赞
7
粉丝
16
关注
0
看过 TA
0
绍兴一中
2023
IP属地:浙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑YH201810070805394吗?
发布(2)
刷题
YH201810070805394
2019-12-11 20:01
绍兴一中
solution
朴素的dp状态为f[i][j][k],表示第1到i个数,牛牛集合的xor为j,牛妹集合的xor为k的方案数。发现很难优化。 以下设牛牛集合的xor为A,牛妹集合的xor为B。换一种思路,因为题目要求A<B,那么A和B肯定存在一个二进制位使得比这高的位上A和B相等且这一位A为0,B为1。我们枚举这一位,现在我们的任务变成了选一些数分进两个集合,使A和B比这位高的相等,且这一位A为0,B为1. 然后我们惊奇的发现当前状态只需要保存A和B哪些位相等和这一位上A,B的状态即可。 复杂度4* n^2*log
0
点赞
评论
收藏
转发
YH201810070805394
2019-08-15 17:28
绍兴一中
请问这题咋做。
请问这题咋做。。。
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务