hdoj_5642 (动规---------他们说这题思想是数位dp,然而我看了一天半数位dp还是没弄懂。。。)
2016-03-13 17:52
330 查看
#include<iostream> #include<cstring> #include<cstdio> #define LL long long #define MOD 1000000007 using namespace std; const int maxn = 2000+10; int N; LL p[maxn][5]; int main() { int T; cin >> T; while(T--) { memset(p, 0, sizeof(p)); scanf("%d", &N); p[1][1] = 26; p[1][2] = 0; p[1][3] = 0; for(int i = 2; i <= N; i++) { p[i][1] = 25*(p[i-1][1]+p[i-1][2]+p[i-1][3])%MOD; p[i][2] = p[i-1][1]; p[i][3] = p[i-1][2]; } cout << (p [1]+p [2]+p [3])%MOD << endl; //这个cout输出也要记得取模!!! } return 0; }
相关文章推荐
- 【大雾】mongoose中createConnection和connect的大坑!
- linux mdadm软件raid实现
- 程序员被聘用的13个开发技能
- centos6.5下Mysql更改密码
- 转载:博客园文章
- The 8th Zhejiang Provincial Collegiate Programming Contest-> Kagome Kagome
- XML bitmap
- HDU 5642 King's Order(dp)
- 杭电1002模板1-用char[]
- 加载gif图的两种方法及各自的差异
- JQuery编程demo练习
- DAO中,如何获取子类带泛型的父类的参数
- C# 初识Ref和Out
- 网络爬虫学习一
- leetcode 122. Best Time to Buy and Sell Stock II 股票买卖最佳时间(二)
- stl之迭代器(iterator)
- js基础回顾-对象数组篇
- leetcode:动态规划
- java基础
- 第三周——构建一个简单的Linux系统MenuOS