摘要： 题意：给定 n 个人，每次在第 pos 位置，插入一个人，然后后面的向后移动，问你最后的顺序是什么。 析：肯定不能模拟，要不然，肯定TLE，然后我们可以倒着考虑，最后一个人的位置是肯定能确定的，因为他就在最后才插入的，然后剩下的n-1个时，第n-1个人的相对位置也就确定了，依次，这样就可以用线段树来 阅读全文

摘要： 题意：给定一个图，问你只能向上向下，或者平着走，有多少种方法可以走到最后一个格。 析：首先先考虑，如果没有平的情况就是calelan数了，现在有平的情况，那么就枚举呗，因为数很大，所以要用高精度。 答案应该是sum(C(n, 2*i)*C(n, i)/(i+1)) = a1 + a2 + a3 + 阅读全文