Codeforces1295F Good Contest-DP

題目大意： 傳送門html 長度爲 n n n 的數列，第 i i i 個數可能的值爲 [ l i , r i ] [l_i,r_i] [li​,ri​]，求數列爲不嚴格單調遞減數列的指望。 （ 2 ≤ n ≤ 50 , 0 ≤ l i ≤ r i ≤ 1 e 9 ） （2\leq n \leq 50,0 \leq l_i \leq r_i \leq 1e9） （2≤n≤50,0≤li​≤ri​≤

>>阅读原文<<