网站首页
编程语言
数据库
系统相关
其他分享
编程问答
AGC061E
2024-11-06
AGC061E 做题记录
link一个高级trick。考虑\(+1\)操作,他会把最低连续一段\(1\)改成\(0\),把原来第一个\(0\)改成\(1\)。注意到此时最低若干位全被覆盖为了\(0\),所以可以考虑从高位到低位划分子问题。具体的,对于第\(k\)位,\(+1\)操作对其有影响,当且仅当这一位原来是\(1\)且\(0\simk