L_X_

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257题意：导弹拦截系统的炮弹只能一次比一次低，敌方有不同高度的导弹发射过来，问我们至少要多少个导弹拦截系统。题解：我们用dp[ i ]来表示第i个导弹拦截系统炮弹的最大可达高度。我们先初始化dp[ 1 ]为a[ 1 ]，接下来我们跑一个 i=2->n 的for循环，看最小的dp是不是能拦截...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <cstring>...

我觉得这篇讲的很好：https://blog.youkuaiyun.com/lxt_Lucia/article/details/81206439最长上升子序列 O(n^2)dp模板const int maxN=4e4+5;const int maxC=1e6+5;int T,n,dp[maxN],a[maxN],ans;void init(){ fill(dp,dp+n+1,1); ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159题意：两个字符串，求最长的公共子序列的长度。题解：开一个二位dp[i][j]：截至s1[i]，s2[j]为止的最长公共子序列的长度。我们跑两个for循环，如果 s1[i]==s2[j] 我们就可以将这个字符放入公共子序列中，这时候dp[i][j]=dp[i-1][j-1];如果 s1...