Jyulia

摘要： ABC457F 最初的想法是令 \(dp[i][2,1,0]\) 分别表示第 \(i\) 位是最大、次大、其他的合法排列数。转移考虑最大和次大从 \(i + D[i]\) 位置转移过来，之间的元素需要保证合法，注意到最大值和次大值转移完全相同，所以可以把两种情况整合成一种。 这样做整体时间复杂度为 阅读全文