4570专题

#贪心,线性基#BZOJ 2460 洛谷 4570 JZOJ 2439 元素

题目链接 分析 首先取到权值和最大答案越优,所以要先进行权值大到小排序,接着若序号异或值为0那么显然会让答案变小,所以要尽量让异或值不为0,所以说需要用到线性基,当可以插入线性基中也就是说明序号异或值不为0,那么加上权值和即可 代码 #include <cstdio>#include <cctype>#include <algorithm>#define rr registe

hdu-4570-Multi-bit Trie-简单区间DP

有的时候,你看不懂题,你就A不了题(这不是废话么。。。) 这个题实在是太恶心了,做法很简单,题意很难懂!! 题意: 这题题意确实有点难懂,起码对于我这个英语渣渣来说是这样,于是去别人的博客看了下题目意思,归纳起来如下: 给出一个长度为n的数列,将其分成若干段,要求最小,其中ai是每一段数列的第一项,bi是每一段的长度,l为将数列分成l段。 比如样例:n=7,A={1 2 4 4