hdu3658 递推 矩阵快速幂
来源:互联网 发布:视频人脸打马赛克软件 编辑:程序博客网 时间:2024/05/21 12:49
解题报告
题目 :http://acm.hdu.edu.cn/showproblem.php?pid=3658
算法 :递推 +矩阵快速幂
思路 :很明显的递推+矩阵快速幂的题,但比赛是确没写出来,主要有两个原因:
1:设定状态为f[m][k][0] 和 f[m][k][1]表是长度为m以k结尾的个数[0]表示不含差值为32的,[1]表示含差值为32的
2:数据范围太大,没使用过如此大的矩阵(其实不大)!
此题要求至少含一个差值为32,且整体<=32的串.那么至少的反命题是都不,全域是<=32.
应此我们只要求出 <32的串的个数然后用全部的个数减去它即可。
状态 :f[m][k] =∑f[m – 1][j]
然后构造一个52×52的矩阵即可。
经验与收获 :比赛时有想法就努力去思考,去实现。写代码要细心,变量搞混会很烦的。
提交情况 : wrong answer3次(数组用错了)
ACcode:
#include <stdio.h>
typedef __int64I64;
#define MAXN 52
#define MOD 1000000007
struct LINE{
};
struct ROW{
};
ROW Matrix, temp;
ROW Matrix_multi(ROW A, ROW B){
}
I64 Get_ans(intn){
}
voidclear(){
}
int main(){
}
- hdu3658 递推 矩阵快速幂
- hdu2971 递推+矩阵快速幂
- hdu3658(矩阵快速幂)
- HDU3658 How many words 矩阵快速幂
- hdu3658 How many words 矩阵递推分析
- hdu3658 How many words 矩阵快速幂 + dp
- ACM: 矩阵快速幂运算 数论题 poj 3…
- 递推+矩阵快速幂
- 矩阵快速幂+递推
- poj 1850 Code 递推
- HDU 3123(ZZULI 1605) GCC(递推) …
- 【递推&矩阵快速幂】hdu 2604
- hdu2604(递推,矩阵快速幂)
- HDU2604-Queuing(递推+矩阵快速幂)
- 【递推+矩阵快速幂】【HDU2604】【Queuing】
- hdu 2842(矩阵快速幂+递推)
- HDU3411Snail Alice(递推+矩阵快速幂)
- nyoj301递推求值【矩阵快速幂】
- poj2018 最大平均值
- hdu3440 差分约束系统
- hdu3572 最大流
- hdu3221 09年上海赛区programB
- 6个常见的 PHP 安全性攻击
- hdu3658 递推 矩阵快速幂
- poj1236 强联通分量(tarjan)
- poj3613 过K条边最短路 floyed
- poj3352,3177
- poj2942 点双连通分量
- hdu3335 有向图最少路径覆盖
- 【技术类】Landsat 7 ETM+影像条带去除妙招
- poj1042 动态规划
- hdu2971 递推+矩阵快速幂