技巧优化DP
Mollnn
这个作者很懒,什么都没留下…
展开
-
矩阵乘法在递推问题中的简单应用
这里我们以Fib问题为例。Fib数列是一个著名的递推数列,其规律可表示为f[i]=f[i-1]+f[i-2];我们要做的事,就是求出fib数列的第n项。由于这个数字可能很大,因此只需要输出它对10007取模的结果。 这里我们约定:对于80%的数据,n<10^8。对于100%的数据,n<10^10。几乎不需要经过多少思考,我们就能写出一个80分版本:#include <cstdio> using n原创 2016-10-29 19:29:30 · 462 阅读 · 0 评论 -
NOIP2014:飞扬的小鸟 - DP
题目不难,就是细节较多。P.S. 这题我好像调了一年。一道值得付出时间的题。上代码#include <iostream> #include <cstdio> #include <algorithm> using namespace std; int f[10005][1005]={},l[10005]={},h[10005]={},n,m,t,x[10005]={},y[10005]={},g[10原创 2017-08-01 00:01:17 · 422 阅读 · 0 评论