摘要: 【循环数组的最大字串和】Maximal sum Subsequence PROBLEM 题目描述 给一个 N×N 的矩阵 M,可以取连续的一段数(必须是横着或者竖着或者斜着,这个矩阵是循环的,具体如下)。要求找到一个子序列,使得这个序列的和最大。 对于 N=8 的矩阵,如下序列都是合法的: ​ M2 阅读全文
posted @ 2019-01-14 22:12 NeilThang 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 【树状数组】区间出现偶数次数的异或和(区间不同数的异或和)@ codeforce 703 D PROBLEM 题目描述 初始给定n个卡片拍成一排,其中第i个卡片上的数为x[i]。 有q个询问,每次询问给定L和R表示,询问的区间【L,R】内的卡片所有出现了偶数次的数的异或和是多少。 输入 输入一行两个 阅读全文
posted @ 2019-01-14 11:38 NeilThang 阅读(344) 评论(0) 推荐(0) 编辑