摘要：
DIV2 1000pt题意：给定整数n和r，求有多少个这样的数列，a1，a2...an，使得a1 + a2 +...+an = a1|a2|a3|...|an，(按位或)。输出这样数列的个数mod1000000009。 n 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 #include 24 #include 25 #include 26 ... 阅读全文
摘要：
DIV2 1000pt题意：在一个长度无限的数轴上移动一个方块，每次可以向左或者向右移动距离x，只要x为完全平方数。数轴上有一些坑，如果方块移动到坑上则方块会掉进坑中，不能再被移动。给整数s,e，和所有坑的位置hol[i]，求最少多少步能够将方块从s点移动到e点，若不能从s移动到e，则返回-1。1 e，则将无限的数轴变为有限的，且1 e，和不存在hol[i] e是等价的情况。这个很容易想明白，比如，从10转化到21，可以10 -> -15 -> 21，也可以10 ->46 -> 21。 所以，剩下最后一种情况等价于，数轴上没有坑。设d = e - s，则无论如何，三步之 阅读全文