浏览器标题切换
浏览器标题切换end
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: B 一开始开题的时候想假了,以为用map存差的结果贪心就行了,实际上是一个比较妙的dp,用到了一个结论:两项就唯一确定一个等差数列。 设$f[i,j]$表示最后两个数选了$a_i$,$a_j$就可以定一个等差数列了,这就很优美地解决了公差没办法定义在状态里面的问题。 把序列排序一下,则转移点是有单调 阅读全文
posted @ 2022-08-27 21:54 henry_y 阅读(58) 评论(0) 推荐(0) 编辑