牛客周赛 108 总结

综述

卡住的题目:C、E、F

C

知识点:组合数学
赛时想到了结果与选择合并的区间有关,但没想到与组合扯上关系。

考虑枚举最终剩下多少个数,显然每个剩下的数的和都等于原来一个区间的和。所以当剩下 个数时,答案就等于将 个数划分为 个非空区间的方案数,也就是 从 1 到 枚举,求和即可。划分区间得插板法。

F

知识点:动态规划,位运算
赛时没想到怎么 dp。

定义 表示按位与的结果包含i的最小结果,则 的时候 可以被凑出,否则不行。考虑如何求 ,一个常见的方法是拆开每一个二进制位,每次增加一位更新。

牛客比赛总结 文章被收录于专栏

打的牛客比赛总结,远期全部转移至 CSDN(远期,你懂的)。

全部评论
C 题换句话说,遇到合并相邻两个数的操作,应该要想到转化为区间划分的问题。
点赞 回复 分享
发布于 11-23 22:00 广东

相关推荐

12-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板
点赞 评论 收藏
分享
链接
海梨花:我说话难听,你这简历跟没写没啥区别,搜搜别人的简历,用心写,不要随随便便就结束了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务