845

844. 走迷宫 - AcWing 题面： 给定一个 \(n×m\) 的二维整数数组，用来表示一个迷宫，数组中只包含 \(0\) 或 \(1\)，其中 \(0\) 表示可以走的路，\(1\) 表示不可通过的墙壁。 最初，有一个人位于左上角 \((1,1)\) 处，已知该人每次可以向上、下、左、右任意 ......

给一个长为 $n$ 的排列，对于它的每一个排列 $p$ ，复制一份并 $reverse$ 拼到原排列的后面得到 $a = \left [p, p_{reverse} \right ]$ 。 求 $p$ 的所有排列对应的 $a$ 的逆序对数之和，结果对 $1E9+7$ 取模。 **逆序对贡献**： * ......

[原题链接](https://codeforces.com/problemset/problem/845/G) 不妨先了解几个前置知识/引理： 异或的抵消性质： * $a\oplus a=0$ * $\forall b[b\not= a],a\oplus b\not=0$ * $(a\oplus b ......

参考：case_when: A general vectorised if Others 用 TRUE 表示，举例如下： x <- 1:50 case_when( x %% 35 == 0 ~ "fizz buzz", x %% 5 == 0 ~ "fizz", x %% 7 == 0 ~ "buz ......