花费 13 ms
LOJ3228「USACO 2019.12 Platinum」Tree Depth

题意 求所有\(n\)元逆序对数为\(k\)的排列所对应的笛卡尔树中(每次选区间最小连在父亲下,再分为左右两部分递归),求每个位置在所有树中的深度和 \(1 \le n \le 300\) 思路 ...

Mon Jan 27 05:32:00 CST 2020 0 202

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM