随笔分类 -  动态规划——矩阵加速

摘要:"problem" 很妙啊……发现状态转移矩阵每一行都可以由上一行平移得到,每次只算第一行然后平移,$O(n^3)$ 就变成了 $O(n^2)$。 cpp include include using namespace std; int n, k; struct Matrix{ int num[20 阅读全文
posted @ 2018-04-16 16:48 poorpool 阅读(181) 评论(0) 推荐(0)
摘要:"there" cpp include include using namespace std; int n, m, mod, nxt[25], too[25][15]; char ss[25]; struct Matrix{ int num[25][25]; Matrix operator (co 阅读全文
posted @ 2018-04-14 08:40 poorpool 阅读(127) 评论(0) 推荐(0)
摘要:水题 cpp include include include using namespace std; typedef long long ll; int n, m, p, cnt[105], pri[2000005], ppp, ans=0; const int mod=20170408; boo 阅读全文
posted @ 2018-03-15 18:33 poorpool 阅读(118) 评论(0) 推荐(0)
摘要:我们人为地搞出来一个全能神,每次调用他他可以给一个节点 $1$ 个石头。 这样,当前的状态就可以由上一秒的状态搞过来,这就像是一个递推。用矩阵加速。 include include include using namespace std; typedef long long ll; int n, m 阅读全文
posted @ 2018-03-06 20:40 poorpool 阅读(289) 评论(0) 推荐(0)