AI040. 混合专家层的容量路由

混合专家层（Mixture of Experts，MoE）按下列固定规则把 n 个令牌（token）路由到 e 个专家（令牌编号 0～n-1，专家编号 0～e-1），每个专家最多接收 c 个令牌： 1. 按令牌编号从小到大依次处理（先处理的令牌先占用容量）。 2. 处理令牌 t 时，把 e 个专家按「得分 g[t][x] 从大到小，得分相同时专家编号从小到大」排序，取前 k 个作为候选，按此顺序逐个尝试：若该专家当前已接收的令牌数小于 c，则把令牌 t 分配给它；否则跳过该候选（不向第 k 名之后的专家顺延）。 3. 若令牌 t 的候选全部被跳过（没有分配给任何专家），则该令牌被丢弃。 若 k > e，输入非法，输出一行 invalid。