摘要: 题意 初始时刻,你位于 \(x\) 轴上的 $0$ 位置处,现在你要到达 \(x(x>0)\) 处,你可以通过跳跃的方式到达。在第 \(k\) 次跳跃,你可以选择向右跳跃 \(k\) 个单位距离,或者向左跳跃 $1$ 个单位。求出到达 \(x\) 处的最少步数。 $1≤t≤1000,1≤x≤10^6 阅读全文
posted @ 2020-12-02 20:34 xzx9 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题意 给出一个长度为 \(n\) 非递减的序列 \(a\),可以执行操作一次或者多次:选择两个相邻的数字将他们删去,并在此位置添加他们的异或和。问最少需要多少次操作使序列不是非递减的? $2≤n≤105,1≤a_i≤109 $ 分析 首先,可以发现,当连续 $3$ 个数的最高位相同时,必然可以通过将 阅读全文
posted @ 2020-12-02 16:52 xzx9 阅读(111) 评论(0) 推荐(0) 编辑