A. Lines Hint: 按斜率的取值分组，我们只关心每组有多少条直线。 Solution: 用 cnt(k)cnt(k)cnt(k) 表示斜率为 kkk 的直线条数，我们按斜率对直线进行分组。 可以发现，考虑 Bob 的最后一步操作：如果存在某个斜率 k′k'k′，有 cnt(k′)cnt(k')cnt(k′) 为奇数，那么 Bob 是必胜的。 这是因为 Bob 画一条斜率为 k′k'k′ 的合法直线后 如果好的 pair 个数为奇数，那么 Bob 获胜。 如果为偶数，我们可以旋转这条直线，使得它的斜率之前从未出现过，那么会增加 cnt(k′)cnt(k')cnt(k′) 个交点，使得...

题解 T1 购物 做法 1：从小到大枚举买几件商品，判断是否够。 做法 2：当还需要的商品多于 k+1，一定买 k 送一。答案为 ， T2 交换 收尾粘起来，形成一个环，求最长全 1 区间即可。可以把原序列复制一遍，也可以枚举是否跨过 1. T3 最小移动 显然平均数 average 不是整数，输出 -1。 从前往后，依次将每个数调整成 average 考虑 [1,i], [i+1,n] 之间移动次数，有 与 被选择的次数为 T4 飞行棋 设 dp[x] 为从 x 走到 1，期望步数。 当 ，根据样例猜想 ，具体证明 做法 1：列线性方程组 做法 2：每回合有 的概...