会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Little09's Home
少女粉色的梦里 有诗还有远方
博客园
首页
新随笔
联系
订阅
管理
2021年9月16日
洛谷 P5679 [GZOI2017]等差子序列 题解
摘要: 容易发现依次枚举中间数,维护桶,然后枚举差值判断。这样就是 \(O(Tn^2)\) 的。 string ask() { memset(c,0,sizeof(c)); for (int i=1;i<=n;i++) a[i]=read(),c[a[i]]++; memset(b,0,sizeof(b))
阅读全文
posted @ 2021-09-16 18:05 Little09
阅读(152)
评论(0)
推荐(0)
编辑
公告