随笔分类 - 动态规划——矩阵加速
摘要:"problem" 很妙啊……发现状态转移矩阵每一行都可以由上一行平移得到,每次只算第一行然后平移,$O(n^3)$ 就变成了 $O(n^2)$。 cpp include include using namespace std; int n, k; struct Matrix{ int num[20
阅读全文
摘要:"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
阅读全文
摘要:水题 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
阅读全文
摘要:我们人为地搞出来一个全能神,每次调用他他可以给一个节点 $1$ 个石头。 这样,当前的状态就可以由上一秒的状态搞过来,这就像是一个递推。用矩阵加速。 include include include using namespace std; typedef long long ll; int n, m
阅读全文

浙公网安备 33010602011771号