摘要：
1转载注明： 康托展开 康托展开真是个神奇的东西。 除了本题用于求某排列的排名外，康托展开一般用于哈希，不过我也没做到过这样的哈希题。 2康托展开 先给你柿子。 \(ans=1+\sum_{i=1}^{n} A[i]\times(n-i)!\) 其中A[i]代表$\sum_^[a[j] < a[i] 阅读全文
摘要：
1差分约束问题 差分约束形如以下问题。 有n个变量$x_1,x_2,x_3...x_n$ 有m个不等式，形如： \[ x_i-x_j\le a_k \] $a_i,i\in [1,m]$是常数 让我们判断是否有解，有解的话输出一组解。 2解法 2.1思路 我们发现如果我们稍微移一下项： \[ x_i 阅读全文