摘要: Day1 T1 (不知道为什么左端点排序,并且std都T了) 看到题就想会不会什么数据结构,确实用了数据结构,不过主体还是dp 一点技巧是,可以把区间左右端点离散化(就是把多余的部分直接卡掉,包含的就是关键点,可能说的比较抽象) 暴力dp转移方程: dp[i][j] 表示前i个区间里选,前j个关键点 阅读全文
posted @ 2021-06-15 15:32 小又又yyyy 阅读(33) 评论(0) 推荐(0) 编辑