Balanced Lineup POJ-3264 DP分析 设A[i]是要求区间最值的数列,F[i, j]表示从第i个数起连续2^j个数中的最大值.(DP的状态) 初状态是F[i,0]=A[i] 状态转移方程F[i, j]=max(F[i,j-1], F[i + 2^(j-1),j-1]) void RMQ(int num) //预处理->O(nlogn) { for(int j = 1; j < 20; ++j) // 这里j的范围根据具体题目数据定义 for(int i = 1; i &l…