2023年12月21日
Something Useful?(Maybe)
摘要： 最长上升子序列的状态定义不只有“$dp_{i, j}$ 表示以 $j$ 结尾的最长上升子序列长度”，还有经典二分做法的“$dp_{i, j}$ 表示长度为 $j$ 的最长上升子序列的结尾最小值”。 0/1 序列的题目可以考虑分段。 树上一堆点和边构成的连通块数量是「点数减边数」。 在「选点」的问题中 阅读全文
posted @ 2023-12-21 10:00 A_box_of_yogurt 阅读(1) 评论(0) 推荐(0) 编辑
Document