SDUT 2021 Summer Individual Contest - 8
文章目录C - chokudaiD - Number of Shortest pathsE - Red Polyomino
C - chokudai
题意:
给你一个字符串(长度<1e5),问有几个子序列是 ”chokudai" ,答案取余1e9+7
输入
chchokudai
输出
3
分析:
简单DP,除了第一个字母,其他字母都是上一个字母出现数量与该字母数量的和,代码很好理解
#include<iostream>
using namespace std;
const int
原创
2021-08-18 10:53:47 ·
203 阅读 ·
0 评论