摘要：
思路简单，就是建图然后调用dijkstra算法即可。直接上代码：/* * hdu2425/win.cpp * Created on: 2012-11-3 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <set&g 阅读全文
摘要：
根据题意构造变换矩阵即可。有很多构造矩阵的方法。例如，假设原串长度为7，则我构造的矩阵M如下：1 1 0 0 0 0 00 1 1 0 0 0 00 0 1 1 0 0 00 0 0 1 1 0 00 0 0 0 1 1 00 0 0 0 0 1 11 0 0 0 0 0 1每次用M右乘原始矩阵就相当于一次变换，用快速幂就可以过了。不过这道题测试数据有点坑爹，我直接用的矩阵模板，超时，手动把矩阵乘法部分改成位运算形式就过了。。。估计之前超时也就超那么一丁点吧，估计加个输入外挂也能过。。。/* * hdu2276/win.cpp * Created on: 2012-11-3 * Author 阅读全文