摘要:
曼哈顿距离与切比雪夫距离转化 曼哈顿距离 \(\longrightarrow\) 切比雪夫距离: \((x,y) \longrightarrow(x+y,x-y)\) 切比雪夫距离 \(\longrightarrow\) 曼哈顿距离: \((x,y) \longrightarrow (\dfrac 阅读全文
posted @ 2021-10-15 10:07
klii
阅读(107)
评论(0)
推荐(0)
摘要:
\(\texttt{题面}\) 题意: 给定一个序列 \(A\) ,\(A\) 中的元素互不相同,求有多少个 \(A\) 的排列满足 \(\sum\limits_{i=2}^n|A_i - A_{i-1}|\le L\),答案对 \(10^9 + 7\) 取模。 \(\text{Limits:}\) 阅读全文
posted @ 2021-10-15 10:04
klii
阅读(183)
评论(0)
推荐(2)
摘要:
\(\bullet\) \(\texttt{ AGC006C Rabbit Exercise}\) 首先,对于操作 \(a_i=p\),操作后 \(p\) 的期望坐标 \(x_p = \frac 1 2(2x_{p-1} - x_p) + \frac 1 2(2x_{p+1} - x_p) = x_ 阅读全文
posted @ 2021-10-15 09:48
klii
阅读(135)
评论(0)
推荐(1)

浙公网安备 33010602011771号