PKU-拦截导弹

PKU-拦截导弹

题目链接

​​207 155 300 299 170 158 65

输出

复制

6

题解：DAG模型。

#include #include #include using namespace std;int main(){ int n; while (cin >> n){ int ans = 1; vector d(n, 0); vector dp(n, 1); for (int i = 0; i < n; i++){ cin >> d[i]; } for (int i = 1; i < n; i++){ for (int j = 0; j < i; j++){ if (d[j] >= d[i]){ dp[i] = max(dp[i], dp[j] + 1); } } ans = max(ans, dp[i]); } cout << ans << endl; } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。