会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
rsqppp
联系
管理
文章分类 -
递推
LIS和LDS
摘要:"USACO08FEB" 每次可以改变一个数字,要求使给定的数列变成单调递增或递减,求最小操作数 分析,显然,这个有两个任务, 1.变成单调递增所需操作 2.变成单调递减所需操作 比较一下就是结果。 考虑任务一:在分析后不难发现修改LIS上的数字是不划算的。 证明:设数列An,LIS为数列$Ai$…
阅读全文
posted @
2017-06-05 12:18
rsqppp
阅读(341)
评论(0)
推荐(0)
数的计算
摘要:我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n 1) return f[n]; f[n] = 1; for(int i = 1;i
阅读全文
posted @
2017-05-03 13:30
rsqppp
阅读(158)
评论(0)
推荐(0)
二分求LIS
只有注册用户登录后才能阅读该文。
posted @
2016-11-15 15:27
rsqppp
公告