全文代码: here
其实并不需要看全文，只需要知道:

 for...
  if(tail == 0){
      f[now] = sum[t] + (tail) * f[pre];
  }else{
      f[now] = sum[t] - sum[tail-1] + sumposs * f[pre];
  } 

AC 了

 for...
  if(tail == 0){
      f[now] = sum[t];
  }else{
      f[now] = sum[t] - sum[tail-1] + sumposs * f[pre];
  } 

TLE 了
这是什么玄学东西??!!!
其中,tail 是一个整数，f是一个 double 数组。这是 $O(K)$ 暴力
会不会是因为乘以一个整形导致了奇怪的转化导致计算反而变快了(?)