題意： 給定一個N，隨機從[1,N]里產生一個n，然后隨機產生一個n個數的全排列，求出n的逆序數對的數量，加到cnt里，然后隨機地取出這個全排列中的一個非連續子序列（注意這個子序列可以是原序列），再 ...

題目地址 Problem Description 一天，Y_UME得到一個整數N和一個有趣的程序，如下圖所示: 大致意思: 這是一個遞歸程序。 1.答案加上數組中逆序對的個數。 2.對 ...

Problem Description One day, Y_UME got an integer N and an interesting program which is show ...

2019 杭電多校 7 1011 題目鏈接：HDU 6656 比賽鏈接：2019 Multi-University Training Contest 7 Problem Description Cuber QQ always envies those Kejin players ...

【總覽】 【期望dp】 　　求解達到某一目標的期望花費：因為最終的花費無從知曉（不可能從$\infty$推起），所以期望dp需要倒序求解。 　　設$f[i][j]$表示在$(i, j)$這個狀態實現目標的期望值（相當於是差距是多少）。 首先$f[n][m] = 0$，在目標狀態期望 ...

也許更好的閱讀體驗 數學期望 符號 \(E=p*v\) 其中\(E\)為期望，\(v\)為權值，\(p\)為概率 含義 期望表示多個可能事件的合理分配情況 (本人自己的理解，不喜勿噴) 漢語期望意思是指人們對某樣東西的提前勾畫出的一種標准，達到了這個標准就是達到了期望值(百度百科) 數學期望 ...

期望DP的一般思路 轉載自___new2zy___ 期望\(dp\)，也加概率\(dp\) 一般來說，期望\(dp\)找到正確的狀態后，轉移是比較容易想到的。 但一般情況下，狀態一定是“可數”的 事實上，將問題直接作為\(dp\)的狀態是最好的。 如，問“\(n\)人做\(XX\)事 ...

很多問題往往會給出一個序列或者一個數表，讓你對其進行划分，或者選出其中的某個最優子集。這一類問題往往適合使用線性DP。 線性DP是一種非常常見的DP。它往往以狀態內的其中一個維度划分階段。接下來，我將給出幾個非常重要的轉移方程。 最長上升(下降)子序列LIS 已知一個序列\(A_i ...