2017年7月3日
【HDU - 5845】Best Division（xor-trie、01字典树、dp）
摘要： "BUPT2017 wintertraining(15) 7E" 题意 把数组A划分为k个区间，每个区间不超过L长度，每一个区间异或和之和为S。现在求：S不超过X，区间个数的最大值。 且A是这样给你的：A[1], P, Q。A[i]=(A[i 1] P+Q)%M。M为$2^{28}$。 题解 容易想 阅读全文
posted @ 2017-07-03 17:38 水郁 阅读(459) 评论(0) 推荐(0) 编辑
……