hdu 4055 DP
来源:互联网 发布:关闭广播访客网络 编辑:程序博客网 时间:2024/06/07 10:07
#include<cstdio>#include<cstring>#define MOD 1000000007using namespace std;int dp[1010][1010],sum[1010][1010];int main(){char str[10000];while(~scanf("%s",str+1)){int len=strlen(str+1)+1;dp[1][1]=sum[1][1]=1; for(int i=2;i<=len;i++)for(int j=1;j<=i;j++){if(str[i-1]=='I')dp[i][j]=sum[i-1][j-1];else if(str[i-1]=='D')dp[i][j]=(sum[i-1][i-1]-sum[i-1][j-1]+MOD)%MOD;elsedp[i][j]=sum[i-1][i-1];sum[i][j]=(sum[i][j-1]+dp[i][j])%MOD;}printf("%d\n",sum[len][len]);}}
阅读全文
0 0
- hdu 4055 dp
- hdu 4055 dp
- hdu 4055(dp)
- hdu 4055 DP
- [DP]HDU 4055 Number String
- HDU 4055 Number String dp
- HDU 4055 Number String(DP)
- HDU 4055 计数dp + 排列组合
- HDU DP
- DP? HDU
- DP? HDU
- DP? HDU
- 【dp】HDU
- 【dp】HDU
- 【dp】 HDU
- DP? HDU
- HDU 4055 Number String (线性dp)
- HDU 4055 Number String(dp)
- Android Studio 使用小技巧和快捷键
- scala的collect 方法 其实没有俺么难
- Yarn metrics参数说明
- tonumber的使用
- android-minSdkVersion 详解
- hdu 4055 DP
- 修改 oracle已经有数据的列的属性
- iOS开发如何消除Xcode中的警告(黄色叹号)
- NYOJ 914题(贪心+二分搜索)Yougth的最大化 酒馆浪人的博客
- Mysql localhost 与 127.0.0.1的区别
- 【利用python进行数据分析】附录A Python 学习
- f2fs——FG_GC优化之从GREEDY算法修改为CAT算法并测试
- kettle入门(2)
- phoenix操作hbase报异常java.lang.ClassNotFoundException: org.iq80.snappy.CorruptionException