摘要: \(\color{violet}{\text{P7219[JOISC2020]星座3}}\) 笛卡尔树的题还是写得少了。建笛卡尔树,然后考虑从下向上合并答案。由于每行只会保留一颗星星,所以可以用 \(f_{x,y}\) 表示第 \(x\) 行保留了第 \(y\) 列的星星的最有答案。合并上是简单的, 阅读全文
posted @ 2023-11-10 11:36 FeynZc 阅读(135) 评论(0) 推荐(1)