雅禮集訓2019 day7

Inverse 1 ≤ n ≤ 500 , 0 ≤ k ≤ 50 1 ≤ n ≤ 500,0 ≤ k ≤ 50 1≤n≤500,0≤k≤50, P是一個1到n的排列. 概率 d p dp dp好題。 思路： 定義 f i , j , k f_{i,j,k} fi,j,k​表示 k k k輪變換之後 a p i > a p j a_{p_i}>a_{p_j} api​​>apj​​的概率

>>阅读原文<<