2018年5月16日
Codeforces 984 D - XOR-pyramid
摘要： D - XOR-pyramid 思路： 区间dp dp[l][r]表示ƒ([l, r])的值 显然，状态转移方程为dp[l][r] = dp[l][r-1] ^ dp[l+1][r] 初始状态dp[i][i] = a[i] 可是，这道题求的是这段区间包含的某一连续区间的最大值 那么用差不多的转移方程 阅读全文
posted @ 2018-05-16 13:29 Wisdom+.+ 阅读(323) 评论(0) 推荐(0) 编辑