2024年10月13日
题解：P11187 配对序列
摘要： 大家好，我非常喜欢线段树优化 dp，于是我使用线段树优化 dp 通过了这道题目。 前排提醒：本题解做法时间复杂度带一只 log⁡\loglog，如果想要学习 O⁡(n)\operatorname{O}(n)O(n) 做法请自行略过。 Solution P11187 Idea 不难发现配对序列就是形如 阅读全文
posted @ 2024-10-13 13:16 Weslie_qwq 阅读(16) 评论(0) 推荐(0)