花費 5 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