개발_기록용

1. 문제https://www.acmicpc.net/problem/11055 2. 분석수열의 각 원소마다 LIS의 길이를 구하고,그 길이보다 적은 LIS를 갖는 원소들 중에서 나보다 값이 작은 원소 위치에서의 합을 비교한다.이 합이 가장 큰 것을 가져와서, 내가 가진 값을 더해 내 위치의 합으로 저장한다. => 이를 위해, 각 위치에서 LIS 길이 계산하고, 가장 큰 합도 저장해두어야 한다. 3. 코드#include using namespace std;int n;int LISRemember[1005];int SumRemember[1005];class Num{public: int N; int Len = 1; int Sum;};Num myNums[1005];// 이분탐색으로 LIS 구하기int binaryS..