对于T2
考虑DP：
记 $dp_{i,j}$ 表示当前区间长度为 $i$ ，当前决策人后面第 $j$ 个人失败的概率（显然 $j=0$ 表示当前决策人）
有以下转移方程：
$$ dp_{i,0} =\frac{1}{i} + \min_{p} \{\frac{p-1}{i}dp_{p-1,k-1} + \frac{i-p}{i}dp_{i-p,k-1}\} $$
记下当前转移点 $p$ ，其它的点随着0点转移：
$$ dp_{i,j>0} =\frac{p-1}{i}dp_{p-1,j-1} + \frac{i-p}{i}dp_{i-p,j-1} $$
考虑转移顺序：
首先观察发现等式右边的区间长度严格小于左边的，$i$ 转移有严格的拓扑序，所以 $j$ 转移时不需要考虑拓扑序。
考虑dp边界：
发现转移式中有一个区间长度的系数，所以长度为 $0$ 的空区间不会产生贡献。所以没有边界，硬写就行。
考虑计算答案：
对于输入的 $n$ ，直接输出 $k$ 个整数，$1-dp_{n,0 \to k-1}$