摘要：
题意：给定一个含有N个数的序列S，定义序列的魅力值为序列中不同数字之和，求出该序列所有子序列的魅力值之和。 分析：每个数乘以它出现的次数，求和即可。 如何求每个数出现的次数？ 1、对于一个各数字完全不同的序列, eg:3 5 2 6 8 对于5来说，确定其存在于的子序列 （1）其右面，可选0个数字 阅读全文
posted @ 2017-04-28 22:43
Somnuspoppy
阅读(188)
评论(0)
推荐(0)
摘要：
题意：给定N个数，求这N个数中满足A ⊕ B > max{A, B})的AB有多少对。（A，B是N中的某两个数） 分析： 1、异或，首先想到转化为二进制。 eg：110011（A）和 1（B） A中从右数第三个数是0，若某个数B（eg：110,101,111，……）从左向右数第三个数为1，那么两个异 阅读全文
posted @ 2017-04-28 18:00
Somnuspoppy
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号