摘要：思路 先设 \(dp[i][j]\) 为区间 \([i, j]\) 的队形方案数。 考虑如何转移：对于区间 \([i, j]\) 来说，最后一个入队的要么是 \(i\)，要么是 \(j\)。 所以分类讨论： 当 \(j\) 为最后一个入队的时，\(i\) 与 \(j - 1\) 都可能是倒数第二个入 阅读全文

摘要：题目传送门 其实看到正解是 区间DP 时还是很震惊的。 但是从题面来看，他说给出中序遍历再让你求出加分最大的情况下的先序遍历，还是可以从 二叉树的重构 中汲取些灵感的。 1.二叉树的重构 先不管什么情况下加分最大，假如现在就给你二叉树的中序遍历，让你输出它的先序遍历所有可能情况的数量（其实就是问你一 阅读全文