赛后回顾 前五题都挺简单的,第五题是个组合数学题,有种解法值得关注一下 第六题没做出来,赛时是考虑用 calc(R)−calc(L−1)calc(R)-calc(L-1)calc(R)−calc(L−1) 的方式去求出区间 [L,R][L,R][L,R] 的值,然后考虑对区间大小二分,对于一个特定的区间大小,假设了所有这个大小的区间的值是连续的,然后应该是假了(额,现在仔细想了下,貌似假的很明显,不过赛时第一步就考虑错了也不太可能做出来了) E 题意 求出n个数的所有排列中包含1和n的所有子区间的个数 解法 假设有 (n−2)(n-2)(n−2) 个任意排列的数,在这 (n−2)(n-2)(n...