P9676[ICPC2022JinanR]SkillsSolution拿到题目之后我们先考虑一个朴素dp：记\(f_{i,0/1/2,x,y}\)表示第\(i\)天，我们学习第1/2/3个技能，同时按照序号顺延下去的另两个技能分别有\(x,y\)天未学习的最大经验总和。这很明显是一个\(O(n^3)\)的dp，转移方程比较简单。我们