摘要： 这题我真地想了好久怎么构造dp，可惜，最后还是不会构造，真的是太弱了。。。 先来个简单方法，我们用dp[i][a][b][c]表示前i位最长优胜序列的末尾为0的最长长度为a，末尾为1最长长度为b,末尾为2最长长度是c，的方案数。(我觉得给我多久我都根本想不到这种方程的。。。) 那么如果当前第i位可能 阅读全文