鼠人传(第五十集,2024/4/28)

刷题:补cf昨天后面两题。

D. Missing Subsequence Sum,考虑所有二进制位中直接去掉K的最高位,这样可保证无论如何都不会拼出来K,但同时公用这一位但不等于K的数也不会被拼出来,所以还得加上K+1,K+高位1+1以及K-高位1。

E. Folding Strip,数据非0即1,考虑奇偶性推理,一段连续的奇可配对一段连续的偶(对应题意中的折叠行为),改变状态时候开始配对,并调整当前连续段的奇偶性。

工作:琐碎

饭:粉蒸排骨、豆皮包肉、青菜(有点腻)

其它:刷面经,等假期开始的时候再做一波小结

下班!

#牛客在线求职答疑中心#
分母哥的鼠人传 文章被收录于专栏

往者不谏,来者可追!

全部评论
蓝猫传
点赞 回复
分享
发布于 04-28 17:13 北京

相关推荐

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