2021年7月11日
值域线段树及离散化模板
摘要： 例 就是说给一个序列a，将其中几个元素删去使其严格递增，求删去的数的总和的最小值 首先想着DP $f[i]\(表示将\)[1,i]$中几个元素删去使其严格递增,未删去的数的总和的最大值 易知$f[i]=a[i]+max(f[j])$其中$j$满足$j<i,a[j]<a[i]$ 复杂度$O(n^2)$ 阅读全文
posted @ 2021-07-11 18:55 ShaoJia 阅读(123) 评论(0) 推荐(0)