10 2021 档案

[ICPC]2020沈阳L.Bit Sequence
摘要：题意： 给定一个长度为m的序列a，问[0,L]中有多少个数x满足popcount(x+i)mod2=ai。 L≤1018 m≤100 题解： 想一会儿之后会注意到m≤100。 显然如果涉及到加法的popcount很难计算，可以 阅读全文
posted @ 2021-10-31 16:52 _onglu 阅读(99) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示