tme腾讯音乐笔试 第三题
我的思路是,求和
如果是偶数,那么就等于2的偶数次方+ 所有奇数个奇数的组合
如果是奇数,那就是加偶数个奇数的组合
不知道哪里错了
如果是偶数,那么就等于2的偶数次方+ 所有奇数个奇数的组合
如果是奇数,那就是加偶数个奇数的组合
不知道哪里错了
全部评论
我也是这里卡了一个多小时
,改了好久,才过了6%点多,g了
我的想法是统计一下红色总和是奇数还是偶数 初始黑色偶数有几个奇数有几个。 如果初始是奇数 那可以是需要把奇数个黑色奇数染红/把奇数个黑色奇数和任意个黑色偶数染红 如果初始是偶数 就是把偶数个黑色奇数染红/任意个黑色偶数染红/偶数个黑色奇数和任意个黑色偶数都染红 提供的测试用例都过了,但是最后只过了3.33%…

大家看我主页第一个帖子,ak了

不是加法 是乘法 因为两种方案互不干扰 都要选取 可以参考我的题解

一样,我还想用组合,奇偶数,然后分类讨论,结束是0
我想的是统计红色数值综合是奇数还是偶数 然后就是dp查黑色数组和为奇或者偶的子数组个数 但是不知道为什么只能过10%
我用回溯只过了10%,显示超时了,dp还是不会
我也是这个思路 也没过 看到公众号用的是二维dp
相关推荐
03-16 22:00
武汉大学 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享