【BZOJ 4584】【APIO 2016】賽艇

首先離散化一下，而後令f[i][j][k]表示作到第i個學校，最後一個數落在j號區間，這個區間裏有k個不一樣的數的方案數。（實際上若是兩個學校的數量是同樣的，那麼對後面的方案是沒有影響的，因此記錄的是k個不同的數）。 sum[t]=∑f[i-1][j][p] (1<=j<=t) f[i][j][k]=f[i-1][j][k]+f[i-1][j][k-1]*(len[j]-k+1)/k f[i][j

>>阅读原文<<