51nod1241 特殊的排序
来源:互联网 发布:英语听力软件有哪些 编辑:程序博客网 时间:2024/06/05 06:49
dp
题目传送门
设f[i]表示以i(数字i)为结尾的最长等差数列的长度(公差为1),于是就有了状态转移方程式:f[i]-f[i-1]+1。
代码:
#include<cstdio>#include<algorithm>using namespace std;int f[50005];int n;int main(){ scanf("%d",&n); int ans=0; for (int i=1;i<=n;i++){ int x; scanf("%d",&x); f[x]=f[x-1]+1; ans=max(ans,f[x]); } printf("%d\n",n-ans);}
阅读全文
1 0
- 【51Nod1241】 特殊的排序
- 51nod1241 特殊的排序
- 【贪心】51Nod1241[特殊的排序]题解
- 51nod1241[特殊的排序]【贪心】
- 51nod1214特殊的排序
- 特殊的排序 51Nod
- 51Nod 1241 特殊的排序
- 51nod 1241:特殊的排序
- 【51Nod 1241】特殊的排序
- 51nod-1241 特殊的排序
- 51nod 1241 特殊的排序
- 51Nod-1241-特殊的排序
- 51 nod 1241 特殊的排序(思维)@
- 【贪心】51Nod 1241 特殊的排序
- 51Nod 1241 特殊的排序
- 特殊的排序
- 51nod oj 1241 特殊的排序 【排序之贪心】
- list的特殊排序方法
- Linux如何做伪静态
- kindle读书笔记——2017.07.22-2017.08.21
- 2017-8-25 好记性不如烂笔头之axis之WSDL
- Linux常用Shell命令(不断更新。。。)
- Hibernate-继承映射
- 51nod1241 特殊的排序
- 游览器发送图片请求问题
- c语言实现轮廓标记
- Qt线程的简单使用(三)——通过一个实例理解QMutex的使用
- 高精度减法
- 决策树相关问题
- Java并发编程:线程封闭和ThreadLocal详解
- [x,fval]=linprog(c,a,b,aeq,beq,lb,ub,x0,options)
- Log4j maven依赖配置