张果老——醉酒抛杯踢连环 Back ⇐\Leftarrow⇐ 问题模型 你获得了 nnn 条链，第 iii 条链的长度是 aia_iai​。 给这 ∑ai\sum a_i∑ai​ 个点再连上 n−1n-1n−1 条边，使得它们构成一个包含 ∑ai\sum a_i∑ai​ 个结点的“大树”。 请输出最终 可能 成为“大树”重心的结点的个数。 模型分析 对于第 iii 条链的第 jjj 个结点（以下简称点 (i,j)(i,j)(i,j)）： 首先很明显根据“重心”定义，最优策略是把剩下 n−1n-1n−1 条链全部作为子树挂上去。 进而分析有解的条件，也就是说： 记 x=j−1,y=a...

可以考虑找规律求解。 首先，从 000 开始到 102310231023，直接输出。 然后： 1024→−10241024\rightarrow-10241024→−1024。 1025→−10231025\rightarrow-10231025→−1023。 1026→−10221026\rightarrow-10221026→−1022。 ⋯\cdots⋯ x→x−2048x\rightarrow x-2048x→x−2048。 考虑到什么时候结束这个工作，也就是当 x=2048x=2048x=2048 时取 000。 重新开始新一轮的循环。 那么据此可以知道循环节是 20482048...