摘要:
[题面传送门](https://www.luogu.com.cn/problem/CF1844F2) 先不考虑字典序的问题,只考虑最小值怎么求。 先考虑一个特殊情况:$c=0$,也就是说我想要相邻两项之差的绝对值最小。那么将其从小到大排序以后就满足要求。 我们猜想实际上更一般的情况不会和这个差太多。 阅读全文
posted @ 2023-07-14 19:46
275307894a
阅读(110)
评论(0)
推荐(0)
摘要:
[题面传送门](https://www.luogu.com.cn/problem/P8923) 这不是保序回归板子吗( 首先你拿保序回归通法做这个题那是一点前途没有,所以你考虑一点更优秀的方法。 众所周知保序回归 $L_{2k+1}$ 问题可以slope trick。考虑设 $f_{i,j}$ 表示 阅读全文
posted @ 2023-07-14 16:26
275307894a
阅读(63)
评论(0)
推荐(0)
摘要:
[题面传送门](https://www.luogu.com.cn/problem/AT_arc126_f) 感觉这种带个极限的题目都非常奇怪。 首先三个变量不好做,设 $g(k)$ 表示 $c=k$ 的情况下 $a,b$ 的值,那么我们要求的东西可以看成 $\lim\limits_{K\to \in 阅读全文
posted @ 2023-07-14 10:04
275307894a
阅读(24)
评论(0)
推荐(0)