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

摘要：我们先来看简单版：P1637 三元上升子序列这道题显然考虑dp，转移式子也很好写设f[i][j]表示以a[j]结尾长度为i的上升子序列个数。显然答案就是

\sum_{k = 1}^{n} f_{3, k}

$\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 阅读(49) 评论(0) 推荐(0) 编辑

昵称： Vegdie
园龄： 3年
粉丝： 2
关注： 1

2025年3月

日

一

二

三

四

五

六