文章分类 -  递推

摘要:"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)
只有注册用户登录后才能阅读该文。
posted @ 2016-11-15 15:27 rsqppp