会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
浏览器标题切换
浏览器标题切换end
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
henry_y
博客园
首页
新随笔
联系
订阅
管理
2022年8月27日
8.27训练赛(2018-2019, ICPC, Asia Yokohama Regional Contest 2018,gym102082)
摘要: B 一开始开题的时候想假了,以为用map存差的结果贪心就行了,实际上是一个比较妙的dp,用到了一个结论:两项就唯一确定一个等差数列。 设$f[i,j]$表示最后两个数选了$a_i$,$a_j$就可以定一个等差数列了,这就很优美地解决了公差没办法定义在状态里面的问题。 把序列排序一下,则转移点是有单调
阅读全文
posted @ 2022-08-27 21:54 henry_y
阅读(58)
评论(0)
推荐(0)
编辑
公告