FeiShi

摘要： 题意： 给定 x，从0跳到x的最小步数 可以两种跳 1: 向左跳1步（-1） 2：向右跳k步（+k）k为第几次跳 暴力模拟： x=6=1+2+3 x=7=1+(-1)+3+4 x=8=(-1)+2+3+4 x=9=1+2+3+4-1 假设s=1+2+....+i=(1+i)*i/2 暴力枚举i，使得 阅读全文

摘要： 题意： 找出数列中满足，ai & aj >= ai ^ aj 的 (i,j)的数量，i<j 由样例发现，当ai 与 aj 的最高位一样时，不等式就成立 故，记录数的最高位的数目，假设一个最高位的数目为x，则能选,C(n,2)种 得到一个数的二进制的最高位，不断右移即可。 处理组合数即可。又：C(n, 阅读全文