雅礼集训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​​的概率

>>阅读原文<<