[BOJ 13261] 탈옥
https://www.acmicpc.net/problem/13261 13261번: 탈옥 한 간수가 1, 2, 3번 방을, 다른 간수가 4, 5번 방을, 다른 간수가 6번 방을 감시한다고 하면 탈옥 위험도가 최소가 된다. 1, 2, 3번 방을 감시하는 간수는 총 3명의 죄수를 감시하고 있기 때문에, 1, 2, www.acmicpc.net Tag : dnc opt 문제요약 간수 한명이 구간 \([l,r]\)을 관리할 때 이 위험도는 구간의 탈옥력 \(C_i\)들의 합과 구간의 크기인 \(r-l+1\)의 곱으로 정의된다. 간수가 G명일 때 \([1,L]\)의 위험도의 합을 최소화하는 것이 목표다. 풀이 직관적으로 떠올릴 수 있는 dp의 정의는 다음과 같다. \(dp_{i,j}:=i\)명의 간수가 \([1:j]..
Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2)
이 라운드를 통해 블루에 한발짝 가까워졌다. 1573점! 27점만 올리면된다. D가 좀 구데기였는데 지문이 너무 구렸다. 문제가 요구하는 걸 이해하고 코드를 짜서 제출하기까지는 5분이 안걸렸다. 지문 이해만 30분가까이 어우... 친구도 같은 라운드를 쳤는데 역시 지문 이해안돼서 질문보내느라 30분 날려먹었다고한다.. D 지문이 이뻣으면 퍼플 퍼포 나왔겠지~ 하고 정신승리 중이다 ㅎ (블루 상위만으로도 감지덕지..) A. Divide and Multiply Tag : sort 풀이 \(\{v_1*2^{e_1},v_2*2^{e_2},v_3*2^{e_3},,,,,v_n*2^{e_n}\}\)에서 \(v_i\)가 가장 큰 것에 \(2^{\sum{e_i}}\)을 곱해주는 것이 최대이다. + 00:02 AC 시간복..
