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