网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P10721
2024-07-26
题解:P10721 [GESP202406 六级] 计算得分(未成功)
博客食用更佳:Myblog题目传送门分析:这道题是一个标准的dp。我们可以先预处理多个\(\texttt{abc}\)连成的字符串的最大值,之后可以按最长平台的方法处理。步骤:初值:这题不需要赋值,因为题目保证得分是正的,故初值为\(0\)。状态:\(dp_i\)表示连续\(i\)个\(\texttt{abc