首页 > TAG信息列表 > Constanze
动态规划||记忆化搜索:Codeforces Round #597 (Div. 2)C. Constanze's Machine
C. Constanze's Machine 传送门:Problem - 1245C - Codeforces 题目: 题目大意:就是一个字符串,m 会变成nn w会变成uu 问一个字符串有原来有几种可能。显然如果出现m 或者 w直接输出0 不可能,否则可以用数学归纳法: n:1种 nn:2种 nnn:3种 nnnn:5种 nnnnn:8种 所以发现1245C. Constanze‘s Machine
C. Constanze’s Machine:题目 众所周知,斐波那契数列属于dp #include <bits/stdc++.h> using namespace std; #define int long long vector<int> a((int)6e5); vector<int> b((int)6e5), c((int)6e5); const int mod = 1e9 + 7; map<int, int> mp1, mp2; string s