10.15百度A卷第三题难度升级

第一题:分类讨论,优先选完得分位置再选其他位置,特判一下偶数有一个位置不得积分也不减积分即可
第二题:模拟题。模拟每次移动字符的过程,不难发现每次本质是把前一次移动位置的后面第二位字符往后移动,每次标记使用过的字符,模拟该过程n次即可
第三题:组合数。打表可得当n为偶数时最后一列的系数为杨辉三角,加减取决于n是否是4的倍数,如果n为奇数可以转换成偶数来做,预处理组合数计算即可
#秋招##校招##笔试#
全部评论
第三题规律怎么看出来的
点赞 回复 分享
发布于 10-16 15:13 浙江

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务