摘要：
题目链接 昨天刚刚学习了EXKMP 于是我就用了EXKMP做了这道题 找完pre后就用前缀和就好 为了节约清空的时间，我加了时间戳t[] 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring 阅读全文
posted @ 2016-02-25 16:32
HugeGun
阅读(355)
评论(0)
推荐(1)
摘要：
题目链接 本来是求点a到点b的路径 由于是完全图且K固定，就可以当成是每个原图点往k个中转点连了in[i][kj]条边，每个中转点往每个原图点连了out[kj][i]条边 于是我们就可以把中转点和原图点反一下 求两个原图点的路径就变成了求两个中转点的路径 用矩乘快速幂就可以了 如图ki,kj为中转点 阅读全文
posted @ 2016-02-25 14:01
HugeGun
阅读(411)
评论(0)
推荐(0)
摘要：
题目链接 状压DP 本来如果考虑所有情况应该开hh[n][2^10][2^10]表示i行在i-1的状态为j，i-2的状态为k的最大个数 但是由于每行中的人互相限制所以在m=10时只有60种情况 空间就可以满足，时间也可以满足了 1 #include<algorithm> 2 #include<ios 阅读全文
posted @ 2016-02-25 13:55
HugeGun
阅读(155)
评论(0)
推荐(0)
摘要：
用a[i][j]表示 匹配到i 转移到 匹配到j 的方案数 用矩阵快速幂求解 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #includ 阅读全文
posted @ 2016-02-25 11:09
HugeGun
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号