牛客练习赛78题解

CCA的词典

https://ac.nowcoder.com/acm/contest/11168/A

图片说明

全部评论
F 是线性递推的形式,k 可以出的更大
2 回复
分享
发布于 2021-03-12 22:27
D题如果是1,1,2,2的话g(1)不应该是4吗,但是按照上面那个公式算出来是6啊,是我理解错了吗
2 回复
分享
发布于 2021-03-13 09:38
联易融
校招火热招聘中
官网直投
为什么不可以用trie树?我觉得没问题呀?
点赞 回复
分享
发布于 2021-03-12 23:59
E题trie树不行是不是因为,假设数a在trie树上查询时,遇到某位上a的值为0,此时在trie树上既可以走1的边也可以走0的边。
点赞 回复
分享
发布于 2021-03-13 01:28
b题真的看不懂
点赞 回复
分享
发布于 2021-03-13 11:05
e题复杂度写错了
点赞 回复
分享
发布于 2021-03-13 11:51
E tire 不行是因为你贪心选 1 的时候走的这条路径可能使得, 在之后的二进制某位 x & y != 0, 就要回退, 贪心在tire找并不正确, 无法保证贪心走的这条路径之后 x & y == 0
点赞 回复
分享
发布于 2021-03-13 12:18

相关推荐

头像
不愿透露姓名的神秘牛友
03-13 14:57
点赞 评论 收藏
转发
19 1 评论
分享
牛客网
牛客企业服务