varinic 的博客

dp  [ R  ] = 0到R的区间最大总破坏指数，log ( 最大总破坏指数 )=log   ( x1  )+ log   ( x2  )+..... + log   ( xm  )。 dp  [ R  ] = max( dp  [ L -1 ] + log   ( R-L+1  )  )。答案就是dp  [ n-1  ]。 #include using namespace std;