흑흑 이거 어케 풀죠 ㅠㅠ - PS 마이너 갤러리

알고리즘 문제를 해결하는 Problem Solving을 다루는 갤러리입니다.

매니저

캐티(tae826)

부매니저

부재중입니다.(ailedear) Gravekper(gravekpe…) 옥토끼(moonrabb…) 나는최고(mebest)

개설일

2018-05-28

[일반] 흑흑 이거 어케 풀죠 ㅠㅠ

ㅇㅇ(218.52) 2021.01.18 19:29:13

조회 277 추천 2 댓글 12

https://www.acmicpc.net/problem/14202

이 문젠데

대충 설명하면 미니언이 N마리 있고 1~N까지 이름이 붙여짐

그리고 이 미니언들을 방에 넣는건데 방은 주인이 연속된 구간을 열거나 잠글수있음.

미니언들은 열린 방에만 들어가 있을 수 있고 모든 열린 방에는 최소 1마리의 미니언이 들어가 있어야하고 방은 구분이 안됨

이때 쿼리마다 미니언을 넣는 방법의수를 찾아라

예를 들어 방이 3개 있고 미니언이 1,2,3 3마리 있고 2번방이 잠겼으면

1번방 3번방

1,2 | 3

1,3 | 2

2,3 | 1

이렇게 3가지 방법이 있음

대충 이런 문젠데여

본인 생각으론 레이지 세그트리로 방의 열고 닫음을 처리해면될거같고

구분되는 공을 구분 안되는 방에 넣는 경우의 수로 찾으면 될거같은데

구분되는 공을 구분 안되는 상자에 넣는 경우의 수를 어케 구하죠 ㅠ 아님 이 접근법이 틀린건가요? ㅠㅠ

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
2863	설문	시세차익 부러워 부동산 보는 눈 배우고 싶은 스타는?	운영자	24/05/27	-	-
44906	공지	피갤컵 call for tasks를 진행합니다! [7]	*나는최고*	24.05.22	617	16
44466	공지	[ps 정보글 모음집] [2]	*나는최고*	24.05.07	699	12
44058	공지	알고리즘 대회 공부 과정 [22]	*나는최고*	24.04.20	2239	31
19170	공지	규칙 v2022.02.16 [8]	*0xrgb*	22.02.06	6766	36
1	공지	와 PS! [24]	*0xrgb*	18.05.28	21781	30
45052	일반	형들 이분탐색 범위 설정 팁 같은거 있어? [6]	ㅇㅇ(58.237)	20:15	123	0
45051	일반	문제 만들는 것에 대한 질문 [4]	ㅇㅇ(211.114)	19:59	123	0
45050	일반	하 시발 존나 현타온다...	ㅇㅇ(106.101)	19:21	122	3
45049	일반	걍 심심해서 코포 랭커 프로필 구경했는데 [1]	ㅇㅇ(211.234)	18:42	192	0
45048	일반	PS도 쇼츠 만들면 부흥 ㄱㄴ? [5]	ㅇㅇ(211.46)	18:03	199	0
45047	일반	군붕이도 cp 하고 싶다... [7]	ㅇㅇ(175.223)	17:16	161	0
45046	질문	다각형을 모두 둘러싸는 원 구하는 문제 [5]	ㅇㅇ(223.62)	14:56	231	0
45045	일반	백엔드 코테 파이썬 제한하는 기업 있나요 [1]	amigeek	14:18	147	0
45044	일반	랜디의 기준이 다름 [1]	ㅇㅇ(218.154)	13:08	208	3
45043	일반	진짜 블루 왜못갈까 [8]	ㅇㅇ(223.62)	12:13	249	0
45042	일반	그리디 질문 [4]	ㅇㅇ(113.59)	11:52	185	1
45041	일반	골랜디가 되면 막말로 찐렌지급 아니냐?? [13]	ㅇㅇ(106.101)	11:47	381	0
45040	일반	애니 그만봐야겠다 [5]	ㅇㅇ(211.251)	11:25	251	9
45039	일반	알고리즘 학희나 동아리 있는 대학교 학생들에게 질문 [16]	ㅇㅇ(59.29)	10:34	344	1
45038	일반	문제 출처 초등부인거보면 현타옴 [1]	ㅇㅇ(116.39)	08:41	197	0
45037	일반	문제 만들어야 하는데 [7]	ㅇㅇ(211.36)	08:32	198	0
45036	일반	플레이상한테 질문 [6]	ㅇㅇ(221.161)	01:34	283	0
45035	일반	어제 B GPT로 뚫렸나보네 [10]	ㅇㅇ(211.217)	00:02	449	0
45034	일반	아랫글 보고 올려보는 비재귀 하노이 [1]	ㅇㅇ(125.130)	05.27	239	1
45033	일반	이런 쓰벌 [5]	ㅇㅇ(123.214)	05.27	316	7
45031	일반	일본엔 유독 좆고수 중딩들 많더라 [3]	ㅇㅇ(106.101)	05.27	288	0
45030	일반	여기갤이 디씨에서 학력 평균 젤 높겠지?? [12]	ㅇㅇ(211.234)	05.27	452	0
45029	일반	감사하단말의 진정한 의미 추측.. [2]	ㅇㅇ(106.101)	05.27	333	4
45028	일반	이건 좀 [2]	ㅇㅇ(211.114)	05.27	200	0
45027	일반	치터 떡밥이 끊이질 않아 [1]	ㅇㅇ(223.39)	05.27	223	1
45026	일반	중딩 이하 + 티어 높거나 어려운 문제 자주 품 + CP 안 함 = 치터 [2]	ㅇㅇ(185.217)	05.27	486	12
45025	일반	골드문제 아다 땠다 [1]	ㅇㅇ(123.214)	05.27	165	3
45024	일반	솔브닥 다이아인데 자구알고 과외 주 2회 2시간 [6]	ㅇㅇ(118.235)	05.27	342	0
45023	일반	SCSC 호감이면 개추 ㅋㅋ [1]	ㅇㅇ(221.148)	05.27	271	3
45022	일반	애초에 레이팅 없는거 풀어봐야 정지 먹나 싶은데 [3]	ㅇㅇ(112.217)	05.27	298	2
45021	일반	gpt로 d가 풀리는구나 [2]	ㅇㅇ(113.59)	05.27	306	0
45020	일반	이거도 챗지피티인가 [12]	ㅇㅇ(115.136)	05.27	795	19
45018	일반	그래프 간선 저장방식 [4]	ㅇㅇ(118.235)	05.27	181	0
45017	일반	아호 코라식 이새끼 혁명이네 [3]	ㅇㅇ(106.101)	05.27	263	3
45016	일반	이 문제보고 트라이 떠올리는 미친놈 있음?? [13]	ㅇㅇ(182.225)	05.27	434	1
45015	일반	음수 가중치를 가진 간선이 최대 1~2개인 경우에 최단거리 [2]	ㅇㅇ(118.235)	05.27	178	0
45014	일반	뉴비 깃허브 백준허브 질문점 [1]	ㅇㅇ(112.152)	05.27	228	0
45013	일반	솔브닷 다이아 이상 찍은 사람들 중에서 [12]	ㅇㅇ(14.52)	05.27	552	0
45012	풀이	예 D번 제 풀?이	EN_SA	05.27	259	9
45011	일반	증명 못하면 구현 안 하는 병 어떻게 고침 [11]	ㅇㅇ(49.165)	05.27	343	0
45010	일반	댓글보니까 E는 ioi문제랑 비슷하다네 [2]	ㅇㅇ(182.231)	05.27	169	0
45009	일기	아오코포시치해싱억까그렇게해놓구정해를해싱으로놔 [3]	EN_SA	05.27	229	0
45008	일반	어제랑 오늘 합쳐서 130떨궜다	ㅇㅇ(106.102)	05.27	101	0
45007	일기	터질삘인데 [23]	EN_SA	05.27	465	0
45005	일기	오늘자 div.2	ㅇㅇ(182.231)	05.27	103	0
45003	일반	오늘 몇시까지 문제풀건가요?	ㅇㅇ(221.145)	05.27	102	0
45002	일반	G 왜틀리는거냐 [2]	ㅇㅇ(119.194)	05.26	195	0
45000	일반	오픈콘 아쉽다	ㅇㅇ(182.231)	05.26	167	0
44999	일반	다항시간에 문제 푸는 놈들 특: 인생 시간 낭비 중ㅋㅋ [7]	ㅇㅇ(218.147)	05.26	667	26
44998	일반	걍 동네 학교 대회나 취업용 코테는 파이썬 억까 상관없음? [6]	ㅇㅇ(211.213)	05.26	307	0