摘要:
题目 点这里看题目。 分析 本题的正确解法 看到 \(P\) 序列的构造方法,我们不难想到将它和树联系起来。 将 \(P\) 中的 -1 修改为 0 ,并且对于 \(i\) ,连接边 \((P_i,i)\) ,我们就得到了一棵以 0 为根的树,且原序列就是这棵树的一种兄弟节点按照 \(H\) 不降排 阅读全文
摘要:
题目 点这里看题目。 分析 初看似乎只能想到一个暴躁的 DP: \(f_{i,j}\):前 \(i\) 个数,最后一个数是 \(j\) 的序列方案数。 ...... 嗯,显然会 TLE。 不过,由于总共的区间数很少,所以由区间的端点组合的区间会很少。我们可以从这个方向入手压缩状态。 考虑将原先的闭区 阅读全文