目标数组bi​，满足ai​2bi​bi1​​an​2bn​b1​​。因为保证n是奇数，所以容易找出b1​，后面就随便做。

桌子上有N堆糖果。每堆糖果有ai​颗糖果。Snuke 和 Ciel 正在玩游戏。他们轮流走。Snuke 先走。吃了桌上最后一块糖的玩家输掉了比赛。确定如果两个玩家都以最佳方式玩游戏，哪个玩家会赢。

多组测试数据1≤T≤101≤n≤1051≤k≤109，保证ai​单调递增，ai​∈1109。

依然计数题起手。先考虑k0的情况。设fij​表示，前i个数选出和为j的方案数。我们发现这个和j可能会很大，又因为这一题给出了只要≥m就是合法的条件。因此将所有和≥m的都并入fim​去。fiminjai​m​←fi−1j​相当于新增选择ai​的贡献。因为fij​不一定选ai​，因此还要合并前面的贡献fij​←fi−1j​j∈0m。同时记得初始化f00​1。怎么推广到k1∼。

线性基是一种擅长处理异或问题的数据结构。设原数组值域为1n，我们用一个长度与n的二进制下位数相等的数组（即长度为⌈logn⌉）描述一个线性基。线性基XiiXai​X3XXX0X1​xorX2​xorX3​0X1​xorX2​X3​因此线性基把规模为2n的组合，缩小为了规模为2⌈logn⌉的集合。根据线性无关性，对于线性基X，记k∣X∣为X元素个数，除去空集0，能够组合出的结果有2k−1种。

N个人站成一列，每个人都戴着一顶帽子，颜色为红、黄、绿的一种。第i个人前面有ai​个人戴着和他颜色相同的帽子。求出N个人帽子颜色的所有组合方案。答案对1097取模。

高桥君去游乐园玩了。这个游乐园里有N个游乐设施，第i个游乐设施的“乐趣”初始值为Ai​。当高桥君乘坐第iii1高桥君的“满足度”初始值为0。高桥君最多可以乘坐游乐设施K次。请问高桥君最终能获得的“满足度”的最大值是多少？注意，高桥君的“满足度”只会因为乘坐游乐设施而变化。

给定一个长度为N的数列AA0​AN−1​。请判断是否存在整数四元组xyzw0≤xyzw≤NAx​Ax1​Ay−1​PAy​Ay1​Az−1​QAz​Az1​Aw−1​R3≤N≤2×1051≤Ai​≤1091≤PQR≤1015，输入中的所有数值均为整数。

列的矩阵，矩阵中的某些方格上堆放了一些家具，其他的则是空地。钢琴可以在空地上滑动，但不能撞上家具或滑出舞厅，否则会损坏钢琴和家具，引来难缠的船长。每个时刻，钢琴都会随着船体倾斜的方向向相邻的方格滑动一格，相邻的方格可以是向东、向西、向南或向北的。的顺序遍历，如果遇到障碍物或边界就可以直接 break，因为之后的会被挡住，就不能这个方向转移过来。维护 dp 的最大值和步数起始点，维护队头最优，这样还

个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，L 可以修改某个弹力装置的弹力系数，任何时候弹力系数均为正整数。但是写完代码，兴冲冲交上去，TLE 3 个点。既然是跳跃，那就能联想到，要搞一个类似链表的数组，我们考虑对。如果想要一个老哥做，作者老矣不能饭否，去学 LCT 吧。个装置，每个装置设定初始弹力系数。，其实可以直接扫过去的，期望复杂度。的弹力装置的系数被修改成。个装置作分块处理，维护