JZOJ1216. 数列(2017.8B组)
来源:互联网 发布:软件定制开发合同 编辑:程序博客网 时间:2024/06/18 06:45
Description
虽然msh长大了,但她还是很喜欢找点游戏自娱自乐。有一天,她在纸上写了一串数字:1,1,2,5,4。接着她擦掉了一个1,结果发现剩下1,2,4都在自己所在的位置上,即1在第1位,2在第2位,4在第4位。她希望擦掉某些数后,剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩,于是开始乐此不疲地玩起来……不过她不能确定最多能有多少个数在自己的位置上,所以找到你,请你帮忙计算一下!
Input
第一行为一个数n,表示数列的长度。
接下来一行为n个用空格隔开的正整数,第i行表示数Ai。
Output
一行一个整数,表示擦掉某些数后,最后剩下的数列中最多能有多少个数在自己的位置上,即Ai=i最多能有多少。
Sample Input
5
1 1 2 5 4
Sample Output
3
想法:
设f[i][j]为到第i个数,擦了j个数后,满足a[k]=k的数的个数
f[i][j]=max(f[i-1][j-1],f[i-1][j]+t)如果ai-i==j,t为1,否则为0
答案max(f[n][0~n-1])
阅读全文
1 0
- JZOJ1216. 数列(2017.8B组)
- 蓝桥杯JAVA语言B组_大衍数列
- hdu5014 构造b数列使得t最大(小想法)
- Codeforces 733B Parade(数列绝对值最大)
- PAT-B 1030. 完美数列
- PAT-B 1030. 完美数列
- 1^b+2^b+3^b+...+n^b数列
- 2016"百度之星" - 资格赛(Astar Round1)Problem B(斐波那契数列)
- zoj 2705 Dividing a Chocolate 斐波那契数列应用 (8-B)
- [Codeforces 217B] Blackboard Fibonacci (菲波那契数列 + 更相减损术)
- codeforces 225B(Well-known Numbers) 扩展斐波那契数列 Java
- newCoder Wannafly挑战赛4:B-小AA的数列 (位运算)
- PAT-B 1049. 数列的片段和
- PAT-B 1049. 数列的片段和
- PAT-B 1030. 完美数列(25)
- 2016 百度之星 Problem B --(大整数,斐波那契数列,java大法好)
- 蓝桥杯 Fibonacci数列(数列+取模)
- JZOJ1228. Matrix(2017.8B组)
- 求强连通分量的Tarjan算法
- Navicat 新增表后mybatis映射
- 反射(3)—动态、静态代理
- 类之间的关系
- Python学习笔记·Sublime text3 配置Python编译环境时遇到的问题及解决方案
- JZOJ1216. 数列(2017.8B组)
- 【hdu1069】Monkey and Banana (动态规划)
- html标签
- 8.8实战感悟
- poj 2352 Stars (树状数组)
- C++ primer阅读笔记----------------函数
- PyQt4编程之如何做菜单栏
- 计算机视觉牛人博客和代码汇总
- 阿里巴巴2011前端工程师笔试卷