rt。

本人的转移：

`

for(int i=1;i<=n;i++){
    for(int j=l[i];j<=r[i];j++){
        for(int k=i-1;k>=0;k--){
            if(j<l[k+1]||j>r[k+1])break;
            for(int p=j+1;p<=tot;p++){
                (dp[i][j]+=dp[k][p]*Binom[j][i-k]%mod)%=mod;
            }
        }
    }
}

`

容易发现这是 n^4 的，但是它成功的艹过了全部的数据。请求加强。