摘要：
原题传送门 0.前言 显然，这就是一道求解$LIS$（最长上升子序列的模板题） 1.思路 求解$LIS$，最常见~~（？？？），也是最好用（？？？）~~的办法是$DP$ 状态的表示：$dp[i]$表示到$i$位置在$a[i]$（输入序列）里$LIS$的长度 状态的转移：\(dp[i]=max(dp[ 阅读全文
posted @ 2020-09-24 20:29
_pwl
阅读(403)
评论(0)
推荐(0)
摘要：
注：本文主要针对STL中的常用的操作进行总结 目录： 1.swap 2.sort 3.reverse 4.min,max（比较简单，暂且略过） 5._gcd 6.lower_bound && upper_bound 7.next_permutation 8.unique 1.swap （1）目的：交 阅读全文
posted @ 2020-09-24 20:14
_pwl
阅读(277)
评论(2)
推荐(1)
摘要：
原题传送门 0.前言 显然，这是一道**动态规划（\(DP\)）**的入门题，也是一道非常经典的例题。 1.思路 $DP$和贪心主要就不同在：$DP$求全局最优解，贪心求局部最优解 这道题显然不是用贪心来做，因为当前的局部最优解可以不是全局最优解 \(Solution\ 1\) . 逆推 首先输入一 阅读全文
posted @ 2020-09-24 19:35
_pwl
阅读(1131)
评论(0)
推荐(0)
浙公网安备 33010602011771号