摘要：题意： 定义一个函数f(a): 给出一个数组a，有q个询问，每次询问回答在l到r的区间内，连续子串的f函数的最大值。 思路： 画图，来自codeforces SheepRanger 由此图可知，f(l,r) = f(l,r-1) ^ f(l+1,r)，多画图哇！ 所以就变成了区间dp，同时维护f(l 阅读全文

摘要：题意： 一个人要从如果干个地方拿货，每个地方的货物是有存在时间的，到了某个时间之后就会消失。 按照位置从左到右给出货物的位置以及生存时间，这个人选择一个最优的位置出发，问拿完货物的最少时间。 思路： 首先确定最优位置就是生存时间最少的货物的位置。 区间dp，dp[i][j][0]和dp[i][j][ 阅读全文