把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: [题面传送门](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)
浏览器标题切换
浏览器标题切换end