会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Monster_Qi
首页
新随笔
管理
2019年2月11日
BZOJ 3357: [Usaco2004]等差数列(dp)
摘要: "传送门" 解题思路 感觉自己设的状态非常$SB$。设$f[i][j]$表示$i,j$作为这个等差数列的末尾时的最大值,那么$f[i][j]=f[k][i]+1(a[i] a[j]=a[k] a[i])$。发现这样是$O(n^3)$的,发现这样做有用状态很少,可以拿个$map$记录一下第$i$个数差
阅读全文
posted @ 2019-02-11 19:58 Monster_Qi
阅读(193)
评论(0)
推荐(0)
编辑