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

PS 갤러리
마이너

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

매니저

캐티(tae826)

부매니저

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

개설일

2018-05-28

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

ㅇㅇ(218.52) 2021.01.18 19:29:13

조회 276 추천 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 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
2860	설문	경제관념 부족해서 돈 막 쓸 것 같은 스타는?	운영자	24/05/13	-	-
44466	공지	[ps 정보글 모음집] [2]	*나는최고*	24.05.07	474	12
44058	공지	알고리즘 대회 공부 과정 [21]	*나는최고*	24.04.20	1910	31
19170	공지	규칙 v2022.02.16 [8]	*0xrgb*	22.02.06	6713	36
1	공지	와 PS! [24]	*0xrgb*	18.05.28	21661	30
44696	일반	플래티넘 그리디 문제 태그 안까고 AC 받으니까 짜릿하네	ㅇㅇ(121.55)	05:36	57	2
44695	일반	어제 오픈콘 F 주식 지문	ㅇㅇ(59.6)	02:31	94	4
44694	일반	PS를 위한 현대대수 [5]	ㅇㅇ(1.252)	00:28	260	16
44693	일반	종만북 대학교 1학년이 읽기 많이 어려운가요? [3]	ㅇㅇ(211.234)	05.13	234	0
44692	일반	코포 레드 갔어요 + 약간의 후기 [26]	ㅇㅇ(222.121)	05.13	538	32
44691	질문	뉴비 공부법 질문 좀 드리겠습니다! [7]	ㅇㅇ(14.7)	05.13	217	0
44690	일반	스트릭이 끊겼다 [10]	ㅇㅇ(49.164)	05.13	387	15
44689	일반	다이나믹 어감이 좋긴해	ㅇㅇ(118.235)	05.13	120	1
44688	일반	코딩 테스트 응시 중에 코랩 같은 거 쓰면 안 됨? [4]	ㅇㅇ(220.126)	05.13	273	3
44687	일반	다이나믹 프로그래밍은 왜 다이나믹 프로그래밍임? [11]	ㅇㅇ(106.101)	05.13	380	0
44685	일반	PS도 하나의 학문인데 [5]	ㅇㅇ(117.111)	05.13	528	14
44683	일반	형들 실버문제 질문점 [3]	ㅇㅇ(119.195)	05.13	210	0
44682	일반	koi 게시판 개판이네 [2]	ㅇㅇ(211.186)	05.13	403	1
44681	일반	생각보다 쉬운 루비1문제 [16]	ㅇㅇ(1.231)	05.13	558	0
44680	일반	걍 PS는 이미 뒤졌다는걸 받아들이면 맘편함 [10]	ㅇㅇ(39.7)	05.13	550	3
44679	일반	정올 고등부 2번 문제 데이터가 약합니다. [8]	jjang36524	05.13	529	5
44678	일기	뒷북이지만 올려보는 KPSC 후기	행복을쫓아	05.13	298	7
44677	일기	뒷북이지만 올려보는 SCON 후기 [12]	행복을좇아	05.13	456	5
44676	일반	근데 태그 차이가 진짜 상상이상이구나 [3]	ㅇㅇ(223.42)	05.13	348	0
44675	일반	추석날 윷놀이 알고리즘대회 해보고십음 [8]	히메사카노아	05.13	334	0
44674	일반	영어권에서 문제만드는 사람들은 왜이리 cow를 좋아하지 [3]	ㅇㅇ(211.208)	05.13	341	0
44673	일반	언차티드 입문 [6]	모니터잉(211.235)	05.13	452	56
44672	일반	괜히 위축되진 않으면 좋겠음 [3]	ㅇㅇ(211.234)	05.13	341	11
44671	일반	그래 안그래도 사람 적은데 [2]	ㅇㅇ(182.231)	05.13	307	7
44670	일반	대회 열고 검수 해봤자 리스크는 크고 리턴은 적음 [4]	ㅇㅇ(45.131)	05.13	595	24
44669	일반	유저 태도 논란 결론 [3]	biximo	05.13	492	17
44668	일반	ps가 지는 해인가 하는 생각이 들곤 해 [1]	ㅇㅇ(118.235)	05.13	323	2
44667	일반	???: 한국 PS의 문제점 과연 무엇이 있을까요? [2]	ㅇㅇ(58.140)	05.13	586	21
44665	일반	정올은 2018이 레전드였지 [6]	ㅇㅇ(14.53)	05.13	409	4
44664	일반	러스트 입력 쉽게하는법 없음? [2]	ㅇㅇ(59.11)	05.13	127	0
44663	일기	념글까지는 웃고 넘어갈만 했는데 [1]	ㅇㅇ(218.152)	05.13	373	11
44662	일반	아니 1억이고 2억이고 나발이고 [3]	ㅇㅇ(211.234)	05.13	350	10
44661	일반	뭔가 골드5부터는 태그 안까고 풀기가	ㅇㅇ(182.215)	05.13	208	2
44660	일반	이번 정보올림피아드 응시자입니다. [29]	ecode(221.140)	05.13	1120	27
44659	일반	그 사람이 억대나 후원함? [2]	ㅇㅇ(223.62)	05.13	370	1
44657	일반	거의 다 푼 것 같은데	ㅇㅇ(182.231)	05.12	157	0
44656	일반	풀만한것만 골라푸는 나쁜 습관을 버려야겠다 [1]	ㅇㅇ(106.101)	05.12	204	1
44655	일반	백준 본인티어보다 몇단계 낮은거로 수련하면됨? [3]	ㅇㅇ(116.39)	05.12	263	0
44654	일반	PS판을 지키는 다크나이트 PS갤러리 [7]	ㅇㅇ(223.39)	05.12	454	0
44653	일반	4,000 solved 했어요 [21]	행복을쫓아	05.12	790	24
44652	일반	비전공생도 이거 많이 함? [4]	ㅇㅇ	05.12	292	1
44651	일반	현재 출제/검수 판의 문제 [15]	ㅇㅇ(50.114)	05.12	957	54
44650	일반	종만북 지금도 괜찮음? [3]	ㅇㅇ(1.231)	05.12	274	0
44649	일기	대회쳐망하고운영진/검수진욕바가지로쳐먹는거보다 [20]	EN_SA	05.12	541	4
44648	일반	이거 홍정모 2019를 2022에 실행하는데 (MSN8020) [1]	빅토르최(211.36)	05.12	212	0
44647	일반	그런 의미에서 다음주 일요일 2024 IUPC 오픈 컨테스트 [19]	EN_SA	05.12	579	22
44646	일반	..... [3]	ㅇㅇ(180.231)	05.12	377	5
44644	일반	검수 잘못한다는게 어떤얘기임 [5]	히메사카노아	05.12	400	0
44643	일기	이거 치팅떡밥돌때 나도 치터냐하는거랑 겹치는거 같은데 [3]	EN_SA	05.12	430	16
44642	일반	솔브닥에서는 풀려있는데 문제 맞힌 사람에는 없는 경우는 뭐임? [1]	ㅇㅇ(1.231)	05.12	224	0