2024年3月5日

2024 年春节集训 _ 第二课 - 数据结构优化动态规划

摘要： 【例题 \(1\) 】 递增子序列 \(\color{white}{link}\) 考虑 \(dp.\) \(dp[i][j]\) 表示以元素 \(i\) 为结尾，长度为 \(k\) 的方案数。 那么显而易见就有一个转移方程： \[dp[i][j]=\sum_{a[k]<a[i] ,\ k<i} d 阅读全文

posted @ 2024-03-05 15:35 q(x) 阅读(1) 评论(0) 推荐(0) 编辑