tme腾讯音乐笔试 第三题

我的思路是,求和

如果是偶数,那么就等于2的偶数次方+ 所有奇数个奇数的组合
如果是奇数,那就是加偶数个奇数的组合

不知道哪里错了
全部评论
我也是这里卡了一个多小时,改了好久,才过了6%点多,g了
3
送花
回复
分享
发布于 04-18 22:15 湖南
我的想法是统计一下红色总和是奇数还是偶数 初始黑色偶数有几个奇数有几个。 如果初始是奇数 那可以是需要把奇数个黑色奇数染红/把奇数个黑色奇数和任意个黑色偶数染红 如果初始是偶数 就是把偶数个黑色奇数染红/任意个黑色偶数染红/偶数个黑色奇数和任意个黑色偶数都染红 提供的测试用例都过了,但是最后只过了3.33%…
2
送花
回复
分享
发布于 04-18 21:18 福建
滴滴
校招火热招聘中
官网直投
我也是这个思路 也没过 看到公众号用的是二维dp
1
送花
回复
分享
发布于 04-18 21:19 广东
我用回溯只过了10%,显示超时了,dp还是不会
1
送花
回复
分享
发布于 04-18 21:44 广东
我想的是统计红色数值综合是奇数还是偶数 然后就是dp查黑色数组和为奇或者偶的子数组个数 但是不知道为什么只能过10%
1
送花
回复
分享
发布于 04-18 21:46 江苏
一样,我还想用组合,奇偶数,然后分类讨论,结束是0
1
送花
回复
分享
发布于 04-18 22:01 浙江
不是加法 是乘法 因为两种方案互不干扰 都要选取 可以参考我的题解
1
送花
回复
分享
发布于 04-18 23:31 广东
大家看我主页第一个帖子,ak了
1
送花
回复
分享
发布于 04-19 01:13 北京

相关推荐

点赞 评论 收藏
转发
1 收藏 评论
分享
牛客网
牛客企业服务