摘要: 题意 做法 令$N=\lfloor\frac{n 1}{2}\rfloor$:$ans=\sum\limits_{i=1}^{N}\sum\limits_{j=2 i+1}^n(y 2)!{j 2\choose y 2}(n y)!=(y 2)!(n y)!\sum\limits_{i=1}^{N} 阅读全文
posted @ 2020-04-08 13:13 Grice 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题意 有 $n$ 个数 $x_1 ~x_n$ 。你需要找出它们的一个排列,满足 $m$ 个条件,每个条件形如 $x_a$ 必须在$x_b$之前。在此基础上,你要最大化这个排列的最大子段和 做法 $x_i0$ $S\longrightarrow i(flow:x_i),i'\longrightarro 阅读全文
posted @ 2020-04-08 11:23 Grice 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题意 做法 结论1 :新地址一定都建在旧地址上 然后因为是曼哈顿距离,可以把二维拆成一维来做,以$x$这维为例,先将其排序 对于$i\in[1,m]$,拆$n+1$个点出来 $S\longrightarrow (i,1)(flow:inf),(i,n+1)\longrightarrow T(flow 阅读全文
posted @ 2020-04-08 10:59 Grice 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题意 \(a_i,b_i\),$q$次询问$(l,r)$,求$min{\sum\limits_^r max(|a'-a_i|,|b'-b_i|)}$ 做法 $\begin\ &max(|a'-a_i|,|b'-b_i|)\ &=max(a'-a_i,a_i-a',b'-b_i,b_i-b')\ &= 阅读全文
posted @ 2020-04-08 08:10 Grice 阅读(99) 评论(0) 推荐(0) 编辑