解题思路

核心思路

把 $n$ 个 Token 段按到达顺序切成若干连续会话，每个会话注入一个此前未用过的专家组。一组只用一次，因此会话之间的组互异；最短会话、容量、组数上限和切换开销都在切分时一并结算。

记 $dp[i][mask]$ 为已经路由完前 $i$ 个 Token 段、已开启专家集合为 $mask$ 时的最大净收益（可暂为负）。枚举下一段会话 $[i+1,r]$ 与未使用的组 $j$，在长度、负载都合法时转移到 $dp[r][mask\cup\{j\}]$。首次会话不扣 $s$，之后每次新开会话扣一次。

最终答案取所有 $dp[n][\cdot]$ 的最大值；若该值小于 $0$ 或不可达，输出 $-1$。