tme腾讯音乐笔试 第三题

我的思路是,求和

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

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

相关推荐

03-16 22:00
武汉大学 C++
幸福的小熊猫想要offer:我阿里投的 c++岗,面试官说自己是做 java 的,c++这辈子才有了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务