2024年9月25日
触底是会反弹的？触底是会反弹的！
摘要： CF1748E Yet Another Array Counting Problem 显然的 dp。 注意到最左边最大值，考虑笛卡尔树。显然我们要求 \(b\) 的笛卡尔树和 \(a\) 的笛卡尔树树同构，所以我们可以直接把 \(a\) 的笛卡尔树建立出来然后树形 dp，显然设 \(f_{i,j}\ 阅读全文
posted @ 2024-09-25 13:10 Shunpower 阅读(41) 评论(0) 推荐(0)