2022 年 8月 27 日随笔档案 - henry_y

摘要： B 一开始开题的时候想假了，以为用map存差的结果贪心就行了，实际上是一个比较妙的dp，用到了一个结论：两项就唯一确定一个等差数列。设

f [i, j]

$f[i,j]$ 表示最后两个数选了

a_{i}

$a_i$ ,

a_{j}

$a_j$ 就可以定一个等差数列了，这就很优美地解决了公差没办法定义在状态里面的问题。把序列排序一下，则转移点是有单调阅读全文

posted @ 2022-08-27 21:54 henry_y 阅读(62) 评论(0) 推荐(0) 编辑

一言（ヒトコト）

高中的 OI 刚刚开始，希望不要那么快就凋零。兔纸的时间已经不多，请把自己选择的路，好好走下去。
——Bunnycxk

昵称： henry_y
园龄： 8年1个月
粉丝： 95
关注： 22

2025年4月

日

一

二

三

四

五

六