uoj #311.【UNR #2】積勞成疾 dp

題意 有n個位置，每一個位置上的數是1到n中的任意一個，顯然總的方案有 nn n n 種。對於每一種方案，定義其價值爲 w[max(a[1..k])]∗w[max(a[2..k+1])]∗...∗w[max(a[n−k+1,n])] w [ m a x ( a [ 1.. k ] ) ] ∗ w [ m a x ( a [ 2.. k + 1 ] ) ] ∗ . . . ∗ w [ m a x (

>>阅读原文<<