CodeForces - 984D XOR-pyramid(區間DP）

題目鏈接:CF984D 題意:定義了一個區間的值F的求法，給定你一個數組，現在要進行Q次區間查詢，每次查詢要輸出該區間的F的最大值. 思路: 1.不知道位運算 ^ 的同學請自行百度. 2.題目中所給我們F的求法太複雜，我們現在想辦法把它優化一下,如下圖是根據題目給出方式的計算方法，我們求f[1][5]的值時只需要求得 f [1][4]和 f[2][5] 的值，繼續向下推導，求f[1][4]和f[2

>>阅读原文<<