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

PS 갤러리
마이너

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

매니저

캐티(tae826)

부매니저

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

개설일

2018-05-28

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

ㅇㅇ(218.52) 2021.01.18 19:29:13

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

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
2864	설문	비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는?	운영자	24/06/03	-	-
44906	공지	피갤컵 call for tasks를 진행합니다! [7]	*나는최고*	24.05.22	711	16
44466	공지	[ps 정보글 모음집] [2]	*나는최고*	24.05.07	809	12
44058	공지	알고리즘 대회 공부 과정 [22]	*나는최고*	24.04.20	2449	31
19170	공지	규칙 v2022.02.16 [8]	*0xrgb*	22.02.06	6799	36
1	공지	와 PS! [24]	*0xrgb*	18.05.28	21856	30
45330	일반	PS 뉴비 출사표 던진다	이프로필요한ISFP	05:24	29	0
45329	일반	코포 젊을때 했으면 더 잘했을거같음	ㅇㅇ(49.174)	04:15	30	0
45328	일반	코딩에 재능이 없는거 같은데 접어야함? [6]	ㅇㅇ(58.29)	03:12	80	0
45327	일반	BOJ Random Defense << 이거 ㄹㅇ 개재밌네 [1]	ㅇㅇ(61.43)	01:09	132	1
45326	일반	방학 때 백준 존나 달리려는데 [12]	ㅇㅇ(115.139)	06.07	240	1
45325	일반	Binary는 호남선 [1]	ㅇㅇ(218.50)	06.07	133	1
45324	일반	네트워크 플로우[백준 도시왕복하기 1] 도와주삼 [1]	고도초보자(222.236)	06.07	96	0
45322	일반	조합론 문제 푸는 능력이 ps랑 비슷한거같다 [3]	ㅇㅇ(223.62)	06.07	246	0
45321	일반	시험기간이라 애들이 미쳐가나봐 [3]	ㅇㅇ(118.235)	06.07	312	6
45320	일기	숫자 퍼즐 [3]	Bubbler	06.07	265	5
45319	일반	몇일째 문제를 못 푸니까 우울하다 [4]	ㅇㅇ(211.57)	06.07	204	0
45318	일반	이게 왜 정답임??? [2]	나는최강(211.195)	06.07	380	0
45317	일반	진짜 백준 게시판에도 비추버튼 있어야 됨 [35]	ㅇㅇ(183.100)	06.07	1593	38
45316	일반	에드혹 그리디 해구성 진짜 미치겠군 [2]	개드립퍼	06.07	257	0
45315	일반	병신 [8]	rich-chanel	06.07	455	10
45314	일반	블루감 [11]	M0N0	06.07	478	19
45313	일반	해싱으로 푼 애들 왜이렇게 자주 핵으로 터지는거임? [1]	ㅇㅇ(106.101)	06.07	304	0
45312	일반	코포 짧후기	생크림도너츠	06.07	257	11
45311	일기	나는 물골드다	ㅇㅇ	06.07	151	2
45310	일반	그래도 C 7분만에풀어서 기분좋다 [2]	ㅇㅇ(211.217)	06.07	168	0
45309	일기	E 풀이가 대충 나오자마자 전의 상실함 [8]	EN_SA	06.07	274	0
45308	일반	구현 셋인듯	ㅇㅇ(49.165)	06.07	98	0
45307	일반	D 왤케 많이 풀렸냐 [6]	ㅇㅇ(211.184)	06.07	224	0
45304	일반	백준 랜덤 마라톤 근황 [1]	ㅇㅇ(112.217)	06.06	354	1
45303	일반	실무에서 제일 많이 쓰이는 알고리즘이 뭐임?? [24]	ㅇㅇ(211.234)	06.06	577	0
45302	일반	자구뉴비인데 이거 왜캐 재밌죠 [9]	ㅇㅇ(118.235)	06.06	279	0
45301	일반	DP 씨발년아	ㅇㅇ(223.62)	06.06	172	2
45300	풀이	코린이C, 시간제한 도와줘 [2]	코린이(218.235)	06.06	169	0
45299	일반	백준 스트릭 이은 기억 [4]	ㅇㅇ(211.234)	06.06	265	1
45298	일반	갑자기 클래스 따짐;;	dpk	06.06	188	1
45297	일반	실버 1 DP문제를 한번에 푸는 정도의 능력 [3]	ㅇㅇ(123.214)	06.06	399	14
45295	일반	끄앙 티어 떨어졌다 [6]	진막	06.06	406	2
45294	일반	IT쪽 일안하고 PS하는 사람있냐 [7]	ㅇㅇ(218.48)	06.06	384	0
45293	일반	1학년인데 알고리즘 대회 때문에 언어 고민중임 [14]	ㅇㅇ(59.29)	06.06	397	0
45291	일반	마라톤 문제 이거맞음...? [5]	투투♡	06.06	424	13
45288	일반	[피갤컵] call for tasks 재공지 [3]	나는최고	06.06	492	22
45287	일반	마라톤 겨우 다 밀었다 [1]	노는게제일좋아	06.06	315	0
45286	일반	밑글보고 평소 생각 말해보자면 [35]	ㅇㅇ	06.05	579	1
45285	일반	(나무위키) 다익스트라의 INF에 대해 질문 있습니다. [12]	ㅇㅇ(211.234)	06.05	453	0
45284	일반	니들 궁국적인 목표가 취업인거임? [14]	ㅇㅇㅇㅇ(221.144)	06.05	438	0
45283	일반	찐 늒네 마라톤 [1]	ㅇㅇ(220.93)	06.05	230	1
45282	일기	님들 근데 마라톤만 있는게 아님 [3]	EN_SA	06.05	349	8
45281	일반	랜덤 마라톤을 하는 피붕이들 모습 [2]	ㅇㅇ(218.52)	06.05	417	12
45280	일반	마라톤 좋네 [2]	ㅇㅇ(61.101)	06.05	274	4
45279	일반	랜마 브1에서 트라이나와서 당황했네 [1]	ㅇㅇ(106.101)	06.05	235	0
45278	일반	c++ 초고수만 [16]	ㅇㅇ(218.153)	06.05	359	0
45277	일반	늒네 마라톤 다했다 [2]	ㅇㅇ(182.215)	06.05	317	5
45276	일반	자랑 좀 하겠습니다 [11]	biximo	06.05	534	16
45275	일반	백준 다익스트라 문제 정답 비율 왜 이렇게 되는거임? [7]	ㅇㅇ(183.98)	06.05	348	0
45274	일반	solved질문좀요 ㅠㅠ	ㅇㅇ(223.39)	06.05	129	0