A我的题解B神秘题根据2008年集训队论文可以给出\(O(n)\)做法，不会。考虑从\(k\)小的情况出发。当\(k=1\)时，结论：当且仅当\(n\)为\(2\)的幂次时，先手必败。可以通过二进制构造方案求解。当\(k=2\)时，结论：当且仅当\(n\)为斐波那契数时先手必败。将每个数通过斐波

Agcd的题可以往质因数方面思考。手玩一个样例可以发现一个显然的性质：只要能操作就操作一定更优。然后又发现操作不改变原本存在的质因数的幂次，操作相当于若干质因数的幂次重新组合。考虑怎么样让答案最大，可以想到分别将质因数的幂次从大到小排序后，每次取出最上面的若干质因数

A哈哈，写过的题，看过的性质还能忘，这辈子有了。一个性质，如果要将\(A\)序列通过相邻位置\(+1\)或\(-1\)操作（总和不变，相当于传递）变为序列\(B\)，设\(sa_i=\sum\limits_{j=1}^ia_j\)，\(sb_i=\sum\limits_{j=1}^ia_j\)。那么最少操作次数为：\[\sum_{i=1}^n|sa_i-sb_i|\]理解一下

A结论题。容易做差去考虑，设\(c_i=a_i-b_i\)，每次操作就是在\(c\)序列上选择\(k\)个位置，奇数位\(+1\)，偶数位\(-1\)。这并不会改变区间和，所以有解的必要条件是区间和为\(0\)。这还不够，转化到前缀和上考虑，我们发现操作只会让前缀和变大，所以另一个条件就是任意位置的前缀和

又写不了一点，怎么会是呢。菜。A为什么第一题的难度都很懵，不知道是真难还是我傻。你考虑分类讨论保留奇数位还是偶数位，然后就可以知道若干不合法的位置。感觉显然是不能动合法的位置，怎么使代价最小？如果你把要修改的位置分为奇偶两类的话，感觉依次连可以取到最小值。然后你又不知

首先，Alice先去\(n\)个商店中购买物品。其中第\(i\)个商店售卖编号为\(i\)的物品，且每个物品的售价为\(a_i\)。Alice的总花费不能超过\(k\)。接着，Bob再去另外\(m\)个商店中购买物品。其中第\(i\)个商店售卖编号为\(n+i\)的物品，且每个物品的售价为\(1\)。Bob的