비트마스크 썸네일형 리스트형 1182 부분수열의 합 음음 부분수열이니 구하는 부분이 연결되어 있다는 뜻이고 그럼 투포인터를 쓰면 되겠다 싶었다. -> 아! 아니었다. 음수, 양수가 있어서 투포인터를 쓰기는 어려웠다. 다음으로 N이 20밖에 안 되니 모든 경우를 다 살펴보면 되지 않을까 싶었다. 2중 for문으로 부분수열 다 만들어보면 되지 않나? #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using .. 더보기 16938 캠프 준비 비트마스크로 부분집합 구해서 풀었다. N이 15밖에 안 돼서 이렇게 풀 수 있을 것 같았다. #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using ii64 = pair; int main() { int n, l, r, x; scanf("%d %d %d %d", &n, &l, &r, &x); vecto.. 더보기 비트마스크로 부분집합 관리 burningjeong.tistory.com/274 [20/07/05] E. 부분수열의 합 (14225) 이 문제를 처음 봤을 때 어떻게 풀어야 할지 몰랐었다. n이 작아서 완전탐색이 가능하다고 생각이 들었지만 n 개수에 따라서 반복문을 만들어야 할 것 같아서 패스했다. 다음으로 규칙이 있나 생 burningjeong.tistory.com int n = 3; for (int i = 0; i < (1 더보기 이전 1 다음
