摘要:
题目大意: 有n块地,初始是荒地。你可以把某些荒地开垦(需要花费相应的价值\(a_i\)(正整数)),然后这些荒地就可以种田。 现在有m年,每年要在l到r区间内种田,获得p(正整数)的价值(必须保证l~r都已经开荒,否则不能种田)。 问最大收益。 解题思路: DP。 设F[i][j]表示前i块地,最 阅读全文
摘要:
题目大意: 给定一个非负整数序列{a},初始长度为N。 有M个操作,有以下两种操作类型: 1. A x:添加操作,表示在序列末尾添加一个数x,序列的长度N+1。2. Q l r x:询问操作,你需要找到一个位置p,满足l<=p<=r,使得: a[p] xor a[p+1] xor ... xor a 阅读全文