首页 > mari和shiny
开通博客写题解
头像 大时代1105
发表于 2025-02-27 15:01:53
思路 dp 过程 代码 #include <iostream> #include <vector> #include <unordered_map> using namespace std; const int N = 1e6; long long s, 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 牛客360477555号_jx
发表于 2026-04-18 10:45:35
涉及算法：动态规划（dp） 这是一个多状态的线性dp问题。 解题分析：     字符串的长度是n，找到我们最后一个字符‘y’，假设它的下标是 i ，那么我们最终等结果就是 [0，i] 区间中的 "shy" 字符串的个数。   & 展开全文
去ta的博客 赞 (1) 回复(1) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”