02 2025 档案
摘要:https://www.lanqiao.cn/problems/20182/learning/?page=1&first_category_id=1 我们把n,k的解记为solve(n,k),记k的二进制位数为v 把这个问题划分成2个部分,一个是序列中存在第v-1位为1的情况,一个是序列中不存在第v
阅读全文
摘要:假设在最优的方案中,第一次把x拿出来放在了最上面,那么接下来就要把x - 1 ~ 1全部拿出来。那么如何确定x呢?这个x也就是需要进行操作的最大编号。 什么样的编号需要操作?如果在初始状态中,它上面有更大的编号就是需要操作的。 如 456123789,上面有更大编号的是1 2 3, 其中最大的是3,
阅读全文