鼠人传(第五十集,2024/4/28)
刷题:补cf昨天后面两题。
D. Missing Subsequence Sum,考虑所有二进制位中直接去掉K的最高位,这样可保证无论如何都不会拼出来K,但同时公用这一位但不等于K的数也不会被拼出来,所以还得加上K+1,K+高位1+1以及K-高位1。
E. Folding Strip,数据非0即1,考虑奇偶性推理,一段连续的奇可配对一段连续的偶(对应题意中的折叠行为),改变状态时候开始配对,并调整当前连续段的奇偶性。
工作:琐碎
饭:粉蒸排骨、豆皮包肉、青菜(有点腻)
其它:刷面经,等假期开始的时候再做一波小结
下班!
#牛客在线求职答疑中心#
分母哥的鼠人传 文章被收录于专栏
往者不谏,来者可追!