线性递推——等差数列
等差数列
这题数据范围很小,上来就考虑 O ( n 3 ) O(n^3) O(n3),先排序,直接枚举可能出现的差,一直加公差,知道在排序后的序列的值大于此数,而此数还没出现或此数大于最后一个数停下来。
但要注意的点是若n=1,则答案就为1,要特判
#include<bits/stdc++.h>
using namespace std;const int N=110;
int a[N],n;
int main(){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}sort(a+1,a+n+1);int ans=1;for(int i=1;i<=n;i++)for(int j=1;j<i;j++){int sum=2;int cha=a[i]-a[j];int tmp=a[i]+cha,pos=i+1;while(tmp<=a[n]&&pos<=n){if(a[pos]==tmp) sum++,tmp+=cha;if(a[pos]>tmp) break;pos++; }ans=max(ans,sum);}printf("%d",ans);
}
线性递推——等差数列相关推荐
- Codeforces 1106F Lunar New Year and a Recursive Sequence (数学、线性代数、线性递推、数论、BSGS、扩展欧几里得算法)...
Codeforces 1106F Lunar New Year and a Recursive Sequence (数学.线性代数.线性递推.数论.BSGS.扩展欧几里得算法) 哎呀大水题..我写了一 ...
- 【THUSC 2017】如果奇迹有颜色【polya引理】【矩阵】【计数dp】【BM打表+线性递推】
题意:长度为 nnn 的环染 mmm 种颜色,要求任意相邻 mmm 个元素不能包含全部的颜色.求方案数 模 109+710^9+7109+7,循环同构. n≤109,m≤7n\leq 10^9,m\l ...
- [线性代数学习笔记] 线性递推数列及 Berlekamp-Massey 算法的详细推导过程
线性递推数列 线性递推 对于无限数列 {a0,a1,...}\{a_0,a_1,...\}{a0,a1,...} 和有限非空数列 {r0,r1,...,rm−1}\{r_{0},r_1,...,r ...
- 【模板】BM + CH(线性递推式的求解,常系数齐次线性递推)
这里所有的内容都将有关于一个线性递推: $f_{n} = \sum\limits_{i = 1}^{k} a_{i} * f_{n - i}$,其中$f_{0}, f_{1}, ... , f_{k ...
- HDU 5863 cjj's string game ( 16年多校10 G 题、矩阵快速幂优化线性递推DP )
题目链接 题意 : 有种不同的字符,每种字符有无限个,要求用这k种字符构造两个长度为n的字符串a和b,使得a串和b串的最长公共部分长度恰为m,问方案数 分析 : 直觉是DP 不过当时看到 n 很大.但 ...
- BM求线性递推模板(杜教版)
BM求线性递推模板(杜教版) BM求线性递推是最近了解到的一个黑科技 如果一个数列.其能够通过线性递推而来 例如使用矩阵快速幂优化的 DP 大概都可以丢进去 则使用 BM 即可得到任意 N 项的数列元 ...
- 特征方程求数列的通项公式(二阶线性递推式)
特征方程求数列的通项公式(二阶线性递推式) 已知数列{an}\{a_n\}{an}满足fn=afn−1+bfn−2,a,b∈N,b≠0,n>2,f1=c1,f2=c2,(c1,c2f_n=af ...
- 组合数学——特征方程与线性递推方程
组合数学--特征方程与线性递推方程 大多数计数问题都可以表示成线性的递推关系,而特征方程是解决这些线性递推关系的有利工具. 一个度为 kkk 的 线性齐次常系数递推方程 指的是具有如下形式的方程: a ...
- 线性递推数列_学习笔记
前置知识:线代基础(越多越好 发现了一位老哥写的笔记,精炼得相当到位 (这是博客地址嗷) . 线性递推数列 基本性质 定理1.1. 对于无限数列 { a 0 , a 1 , a 2 . . . } \ ...
最新文章
- python基础-函数(9)
- 学习java 的30个目标
- Redis的事务:相关命令 watch 与mysql事务的区别
- 最小可行产品是什么_无论如何,“最小可行产品”到底意味着什么?
- Struts2的工作原理及工作流程
- Java面向对象编程篇3——接口与抽象类
- (四)Qt实现自定义模型基于QAbstractTableModel
- php cms 选择哪个好?
- [python] 字典和列表中的pop()函数
- html5实现留言功能,javascript实现留言板功能
- 解决问题#Word导出PDF出现空白页
- office2016卸载
- 华为od与中软外包哪个更好_记录下入职中软一个月(外包华为
- 【成功】qlv转MP4,超简单方法
- 通过命令行使用bandizip压缩与解压
- 子数组(Subarray)
- MDC是什么鬼?用法、源码一锅端
- OLED模块以及OLED屏幕上显示
- 傻瓜式免费自助建站系统,菜鸟建站理想工具
- 深度解析 | 用AI帮助听障人群,一共需要几步?