2020年1月21日
Day6上午 DP练习题
摘要： 例题1：最长上升子序列，每两个之间不能超过d； 思路： f[i]表示以i结尾的满足条件的子序列最大长度。 f[i]可以从值在[ai d,ai 1]范围内的位置转移过来。 相当于是区间最大值。 可以用线段树维护，a[i] d f[0] [s] [e_0]=1;e_0代表一条虚边，若是1 m的任意一点会 阅读全文
posted @ 2020-01-21 11:32 MrMorrins 阅读(138) 评论(0) 推荐(0) 编辑
← → ↓ ↑