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 (

>>阅读原文<<