407842: GYM102899 K KK 与线代
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
K. KK 与线代time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputkk 是个乐于助人的学霸,经常有各种各样的人问他各种各样的问题。众所周知
一天,一个学妹给 kk 发来了这么一道题:
当 $$$x$$$ 取 $$$[l, r]$$$ 的整数时,求下面行列式的最小值。
$$$$$$ \left | \begin{array}{cccc} 6 &5 &-1 &-3\\ 3 &x &6 &7\\ 4 &-5 &7 &8\\ 4 &3 &9 &1 \end{array}\right | $$$$$$
Input输入为一行, 包含两个整数 $$$l, r, (l \leq r \leq 100000)$$$。
Output一个整数,表示最小值。
ExampleInput1 1Output
-2470Note
行列式的值 $$$D = \sum (-1)^{\tau (k)} a_{1k_1} a_{2k_2} a_{3k_3} \cdots a_{nk_n}$$$
其中序列 $$$k$$$ 是将 $$$1 \sim n$$$ 排列后组成的序列,共 $$$n!$$$ 个。
$$$\tau (k)$$$ 表示序列 $$$k$$$ 的逆序数。
序列 $$$k$$$ 的逆序数表示 $$$k$$$ 中 $$$k_i > k_j \mbox{且} i < j$$$ 的数对个数。