Codeforces Round #396 (Div. 2)Mahmoud and a Message
来源:互联网 发布:nginx 缓存设置 编辑:程序博客网 时间:2024/05/18 16:57
#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>#include<stdlib.h>#include<queue>#include<vector>#include<math.h>#include<stack>using namespace std;typedef long long ll;const int MAX = 1e3+10;const double eps = 1e-10;const double PI = acos(-1.0);const ll mod = 1e9+7;char s[MAX];int a[30], n;ll dp[MAX], num[MAX];bool check(int i, int j){ int len = j-i+1; for(int k = i; k<=j; ++k) if(a[s[k]-'a']<len)return 0; return 1;}int main(){ int maxx; cin>>n>>(s+1); for(int i = 0; i<26; ++i) cin>>a[i]; memset(dp, 0, sizeof(dp)); dp[0] = 1; maxx = 1; for(int i = 1; i<=n; ++i) { num[i] = mod; for(int j = 0; j<i; ++j) { if(check(j+1, i)) { dp[i] = (dp[i]+dp[j])%mod; num[i] = min(num[i], num[j]+1); maxx = max(maxx, i-j); } } } cout<<dp[n]<<endl<<maxx<<endl<<num[n]<<endl; return 0;}
0 0
- Codeforces Round #396 (Div. 2)Mahmoud and a Message
- Codeforces Round #396 (Div. 2)C. Mahmoud and a Message
- Codeforces Round #396 (Div. 2) C.Mahmoud and a Message
- Codeforces Round #396 (Div. 2) C.Mahmoud and a Message
- Codeforces Round #396 (Div. 2) C. Mahmoud and a Message
- Codeforces Round #396 (Div. 2)-C. Mahmoud and a Message(dp)
- Codeforces Round #396 (Div. 2) - Problem C - Mahmoud and a Message
- Codeforces Round #396(Div. 2)C. Mahmoud and a Message【dp】
- Codeforces Round #396 (Div. 2) C:Mahmoud and a Message(dp)
- C.Mahmoud and a Message Codeforces Round #396 (Div. 2)(DP)
- Codeforces Round #396 (Div. 2) C. Mahmoud and a Message (新手DP)
- Codeforces Round #396 (Div. 2) C. Mahmoud and a Message 倒着DP
- Codeforces Round #396(Div. 2) C. Mahmoud and a Message (dp)
- Codeforces Round #396 (Div. 2)Mahmoud and a Dictionary
- Codeforces Round #396 (Div. 2)-D. Mahmoud and a Dictionary(关系并查集)
- Codeforces Round #396 (Div. 2)-D. Mahmoud and a Dictionary(并查集)
- Codeforces Round #396 (Div. 2) D. Mahmoud and a Dictionary(并查集)
- Codeforces Round #396 (Div. 2)D. Mahmoud and a Dictionary(带权并查集)
- 表达式计算-Python版
- Struts2面试相关
- 要想用好ZBrush必须知道这10点
- 【b704 && BZOJ 1999】树网的核
- socket编程
- Codeforces Round #396 (Div. 2)Mahmoud and a Message
- 字符编码(unicode编码)
- 关于group by的用法 原理
- javascript重点-数据类型
- 设计模式——抽象工厂模式(Abstract Factory)
- <meta http-equiv="X-UA-Compatible" content="IE=edge" /> 的说明
- Android7.1勿扰功能简析
- WeCenter 问答系统
- SVN the working copy needs to be upgraded svn 低版本SVN检出代码,高版本SVN提交不了解决方法