摘要: 经过我的统计,结果如下图。所以,节点数在20万内的线段树,我们开3.99倍就行了。 阅读全文
posted @ 2014-07-31 21:07 dark_dream 阅读(452) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n个数,问你将数分成两个数组,S,T ,T 中所有元素的需要都比S任意一个大,问你S中所有元素进行 XOR 操作和 T 中所有元素进行 &操作值相等的情况有多少种。解题思路:两个二维DP,等于背包问题,dpy[i][j] 代表选 数组 S 前 i 个数 状态为 j 的 情况有多少种。(这个... 阅读全文
posted @ 2014-07-31 18:46 dark_dream 阅读(320) 评论(0) 推荐(0) 编辑