Shiroha白羽的博客
·
Codeforces Round 972 (Div. 2)
💡
原文中文，约2500字，阅读约需6分钟。
📝
内容提要
Codeforces Round 972 (Div. 2) 包含三个题目：A题要求构建字符串以减少回文子序列，B题涉及老师抓学生的时间计算，C题通过拼接字符串获得最大分数。每题都有特定的解法和动态规划思路。
🎯
关键要点
-
A题要求构建字符串以减少回文子序列，建议避免间隔字母以减少回文串的数量。
-
B题涉及老师抓学生的时间计算，只需考虑老师在最左边、最右边或中间的情况即可。
-
C题要求从多个字符串中拼接出一个子序列以获得最大分数，使用动态规划来计算最优分数。
❓
延伸问答
A题的主要目标是什么？
A题要求构建字符串以减少回文子序列的数量。
B题如何计算老师抓学生的时间？
B题只需考虑老师在最左边、最右边或中间的情况来计算时间。
C题的评分机制是什么？
C题通过拼接字符串提取子序列，计算得分为拼接后字符串长度减去提取的'narek'字母数量。
如何减少A题中的回文子序列？
建议避免间隔字母，以减少回文串的数量。
在B题中，老师和学生的移动规则是什么？
老师和学生每次可以停留在当前格子或走到相邻的格子。
C题中如何使用动态规划？
C题使用动态规划来计算从多个字符串拼接后获得的最优分数。
🏷️
标签
➡️
