摘要: 我们发现,如果我们把 $\sum_{j a_{i+1}$ 就变成 $b_i>b_{i+1}$。从一个奇怪的递推关系变成了很好的偏序关系。而且我们由此知道序列在任何时候是有序的。 所以,我们把 $a_i-\sum_{j>1); init(i>1)+1,r); sg[i].s=(sg[ir||sg[i] 阅读全文
posted @ 2023-06-21 00:29 jucason_xu 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 首先,如果 $(x,x+d)$ 可以实现,那么任意的 $(y,y+d)$ 都可以被实现。 也就是,差相等的所有数对等价。 如果 $y\ge x$,显然可以仅通过 $(x+1,y+1)$ 达成目的。所以问题等价于证明 $(x,x+d)$ 与 $(1,d+1)$ 等价。 我们找到一个 $N$ 使得 $2 阅读全文
posted @ 2023-06-21 00:14 jucason_xu 阅读(4) 评论(0) 推荐(0) 编辑