HDU 5642 King's Order【数位dp】
来源:互联网 发布:win10精简优化工具 编辑:程序博客网 时间:2024/05/22 01:31
题目链接:
http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=677&pid=1003
题意:
求长度为n的序列中,每个字符(a~z)连续出现不超过3次的种数。
分析:
数位dp,设
代码:
#include <cstdio>const int maxm = 2005, mod = 1e9+7;long long dp[maxm][4];int main (void){ int T;scanf("%d",&T); dp[0][1] = 26; for(int i = 1; i < 2005; i++){ dp[i][2] = dp[i - 1][1]%mod; dp[i][3] = dp[i - 1][2]%mod; dp[i][1] = (dp[i - 1][1] + dp[i - 1][2] + dp[i - 1][3]) %mod * 25; } while(T--){ int n; scanf("%d",&n); printf("%d\n",(dp[n - 1][1] + dp[n - 1][2] + dp[n - 1][3])%mod); }}
1 0
- HDU 5642 King's Order【数位dp】
- HDU 5642 King's Order 数位dp
- hdu 5642 King's Order【数位DP】
- HDU 5642 King's Order(数位DP)
- (数位DP)HDU-5642-King's Order
- hdoj 5642 King's Order 【数位dp】
- HDU 5642 King's Order(dp)
- HDU 5642:King's Order【DP】
- BC - King's Order - 数位DP
- hdu5642 King's Order(数位dp)
- hdu5642 King's Order 数位dp
- BestCoder Round #75 King's Order dp:数位dp
- HDU 5642 King's Order
- HDU 5642 King's Order
- HDU-5642 King's Order
- King's Order hdu 5642
- hdu 5642 King's Order 递推
- HDU 5642King's Order 递推
- 欢迎使用CSDN-markdown编辑器
- getsockopt()函数和setsockopt()函数
- 系统调用函数
- 线性回归(标准回归)
- UDP套接字的数据传输.套接字的关闭
- HDU 5642 King's Order【数位dp】
- TCP套接字的数据传输
- Mac OS X上使用Wireshark抓包
- 套接字地址结构及其创建
- HOJ 1017 模拟约瑟夫问题
- 网络模型与协议
- Servlet学习笔记
- 出错处理
- 第三周项目猜数字