I I love you
2024-05-21 12:01:25
题目:I love you
简单DP。分析做的每一道DP.
不同的子序列 解法1
#include<iostream>
#include<string>
using namespace std;
typedef long long ll;
const ll mod = 20010905;
ll f[10];//此时的f数组所对应的相当与iloveyou = t,
//在s中找t出现的次数,
//dp[i][j]表示在s (0~i-1)中出现 t (0~j-1)的次数。
string s;void solve(){int n = s.size();for(int i = 0;i < n;i++){if(s[i] == 'i' || s[i] == 'I') f[1] = (f[1]+1)%mod;if(s[i] == 'l' || s[i] == 'L') f[2] = (f[2]+f[1])%mod;if(s[i] == 'o' || s[i] == 'O') f[3] = (f[3]+f[2])%mod;if(s[i] == 'v' || s[i] == 'V') f[4] = (f[4]+f[3])%mod;if(s[i] == 'e' || s[i] == 'E') f[5] = (f[5]+f[4])%mod;if(s[i] == 'y' || s[i] == 'Y') f[6] = (f[6]+f[5])%mod;if(s[i] == 'o' || s[i] == 'O') f[7] = (f[7]+f[6])%mod;if(s[i] == 'u' || s[i] == 'U') f[8] = (f[8]+f[7])%mod;}cout<<f[8]%mod<<endl;
}
int main(){cin >> s;solve();return 0;
}
最新文章
- 在kotlin companion object中读取spring boot配置文件,静态类使用@Value注解配置
- tomcat 的安全规范
- 网站特效-------旋转的图片
- intellij idea使用的准备工作
- 批处理判断文件夹是否存在
- LeetCode 846. 一手顺子(map)
- flex布局_flex 布局概述
- 【动态规划区间dp】蓝桥2019:最优包含
- ACM学习历程—HDU5396 Expression(递推 计数)
- 中文版Postman测试需要登陆才能访问的接口(基于Cookie)
- 以太坊DAO之股东协会智能合约
- 网易buff服务器不稳定,《梦幻西游》手游平民94方寸逆袭成神分享心得助你腾飞_
《梦幻西游》手游官网-人人都玩,无处不在...
- 七牛云 转码_普通音视频转码(avthumb)
- Java实现 | 基于朴素贝叶斯的情感词分析
- JavaScript:用JS函数隐藏浏览器地址栏 .
- 批量修改文件名,图文教学,2分钟简单学会
- 【3Dsmax】入门
- JAVA毕业设计花卉网站计算机源码+lw文档+系统+调试部署+数据库
- 56个清新文艺ppt模板
- ListView控件和Adapter