- 博客(1)
- 收藏
- 关注
RSS订阅原创 2017/9/23周测（CF2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 2)）
A题（最长上升子序列） 思路还是很好找的，就是求这一串数的最长上升子序列，然后找出最大的就可以了，最长上升子序列n²的dp就是dp的值存的是以这个数为结尾的最长上升子序列，所以每一次求一个值得时候都要先遍历一遍前面的，所以就是n²的复杂度#include<iostream> using namespace std; #include<algorithm> #include<string.h>int
2017-09-23 23:55:48
500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人