codeforces 909C. Python Indentation

动态规划的题目

状态转移方程参考https://www.cnblogs.com/Leohh/p/8135525.html

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#define DEBUG(x) cout<<#x<<" = "<<x<<endl
using namespace std;
const int MAXN=5e3+10;
const int MOD=1e9+7;
///第i个表达式缩进j个单位，有多少种结果
int dp[MAXN][MAXN];
char prg[MAXN];
int main()
{
//    freopen("in.txt","r",stdin);int n;scanf("%d\n",&n);for(int i=1;i<=n ;i++ ){scanf("%c\n",&prg[i]);}dp[1][0]=1;for(int i=2;i<=n ;i++ ){///第i行缩进不超过i-1个单位if(prg[i-1]=='f'){dp[i][0]=0;for(int j=1;j<=i-1 ;j++ ){dp[i][j]=dp[i-1][j-1]%MOD;}}else {///从右往左，累计求和for(int j=i-2;j>=0 ;j-- ){dp[i][j]=(dp[i][j+1]%MOD+dp[i-1][j]%MOD)%MOD;}}}int ans=0;if(prg[n]=='s')for(int i=0;i<=n-1 ;i++ ){ans=(ans+dp[n][i])%MOD;}printf("%d\n",ans);
}

转载于:https://www.cnblogs.com/MalcolmMeng/p/9941990.html

codeforces 909C. Python Indentation相关推荐

[2.9训练]【CF909C】Python Indentation，【CF909D】Colorful Points，【CF909E】Coprocessor
文章目录 T1:Python Indentation 题目题解 code T2:Colorful Points 题目题解 code T3:Coprocessor 题目题解 code T1:Pyt ...
CF909C python Indentation
前言这次模拟赛出的好bt,这道题被出成T1,只有一个人A了,而我却被卡到了80pts80pts80pts. 分析看一眼题目与数据范围,搜索时间一定炸,显然是一道DpDpDp. 设dp[i][j]d ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
python示例_Python中的缩进示例
python示例 It is generally good practice for you not to mix tabs and spaces when coding in Python. Doi ...
python范例_最佳Python代码范例
python范例 Python is a general purpose programming language which is dynamically typed, interpreted, a ...
Vim与Python真乃天作之和
本文由编程派-EarlGrey翻译,首发于编程派.原文出自realpython,是Vim的爱好者专门针对利用Sublime Text 3设置Python IDE一文所写.译者本人也是依照Sublime ...
用html编写一个无序列表,输出HTML无序列表python
看起来你在试图建立一个网站.为什么不使用一个模板引擎,比如Jinja2,而不是从函数中打印一个HTML片段呢?为此,您将需要一个Python web应用程序,它似乎是在一个web框架中编写的.我会选择 ...
Python Code Examples Python代码示例！
Python is a general purpose programming language which is dynamically typed, interpreted, and known ...
vim 离线安装_VIM学习笔记插件列表(Plugin)
由于zhihu的垃圾编辑器不支持表格,请查看以下完整格式: http://yyq123.github.io/learn-vim/learn-vim-plugin.html 说明: 本列表完全基于作者的 ...

codeforces 909C. Python Indentation

codeforces 909C. Python Indentation相关推荐

最新文章

热门文章