随笔分类 -  dp：优化型动态规划

动态规划树状数组优化（M元上升子序列）
摘要：我们先来看简单版：P1637 三元上升子序列 这道题显然考虑dp，转移式子也很好写 设f[i][j]表示以a[j]结尾长度为i的上升子序列个数。显然答案就是 $\sum\limits_{k=1}^{n} f_{3,k}$ $$f_{i,j}=\sum\limits_{k=i}^{j-1}[a_k<a 阅读全文
posted @ 2022-10-29 20:13 Vegdie 阅读(70) 评论(0) 推荐(0)