![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 74
withwind1993
这个作者很懒,什么都没留下…
展开
-
求一个序列中的最长严格递增子序列。
问题: 求一个序列中的最长严格递增子序列。 解法: 1、最为朴素的我们可以想到,可以枚举每一中子序列,贪心地往后面找序列。回溯,再找。 2、我们思考对n个序列,如果前面n-1个序列都覆盖了,那么多添加第n个序列有多少种可能性情况? 可能性一:第n个太小了,小到比前n-1个都小,没有哪个序列会以它为后继。 可能性二:第n个太大了,大到比前n-1个都大,每一序列都贪婪地想以它为后继原创 2013-05-06 13:55:37 · 2486 阅读 · 0 评论 -
Codeforces Round #196 contest/338 div1
problem A. Quiz YY一下,贪心就行。 对于F[N] = 2*( F[N - 1] + K)的计算,可以: 1、推出等比数列公式 2、矩阵快速幂计算 3、F[N] + 2*K = 2 * (F[N - 1] + 2*K)。设a[N] = F[N] + 2*K,转换递归式 都可以求解。 #include #include #include #include #in原创 2013-08-19 20:43:44 · 599 阅读 · 0 评论 -
2014年 蓝桥杯
比赛时候,没有把两种状态分离。然后一直找错误。。。。。 被自己的傻萌哭了= = /// #include #include #include using namespace std; #define maxn 51 const int mod = 1000000007; int mp[maxn][maxn]; int dp[maxn][maxn][13][13*13][2]; i原创 2014-03-22 16:34:56 · 492 阅读 · 2 评论