CodeForces 2019-2020 ICPC North-Western Russia Regional Contest[부분 문제풀이] 나무 한 그루를 정하고 m개의 관건을 제시하면 이 점에서 m개의 관건까지의 거리가 같을 수 있는 점을 찾아낼 수 있다 (2) 문제는 하나의 점을 찾는 것으로 전환할 수 있다. 모든 관건점을 그 거리의 최대치로 최소화할 수 있다. 이 점은 반드시 관건점의 직경의 중점이다. 이 점은 반드시 유일한 것이다. N 개의 수를 정해서, 이 수를 연속적인 블록으로 나누고, 각 블록의 수는 <=t로 나누어... CodeForces----Gym [CodeForces][단조로운 대기열 최적화 DP] 939F Cutlet 스테이크 한 조각은 양면 모두 N N N 초간 구워야 하는데, 지금은 K K 시간대 [L i, R i] [L i, R i] [Li, Ri]만 면을 뒤집을 수 있고, 이 시간 안에 이 스테이크를 마음대로 뒤집을 수 있다. 우리가 한 번 뒤집을 때: f(i, j) = f(i-3, 1, i-3 j) + 1 f(i, j) = f(i-1, i-j) + 1 f(i, j) = f(i-3, 1, i-3 j... #CodeForcesDP단조 대기열 및 경사율 최적화
2019-2020 ICPC North-Western Russia Regional Contest[부분 문제풀이] 나무 한 그루를 정하고 m개의 관건을 제시하면 이 점에서 m개의 관건까지의 거리가 같을 수 있는 점을 찾아낼 수 있다 (2) 문제는 하나의 점을 찾는 것으로 전환할 수 있다. 모든 관건점을 그 거리의 최대치로 최소화할 수 있다. 이 점은 반드시 관건점의 직경의 중점이다. 이 점은 반드시 유일한 것이다. N 개의 수를 정해서, 이 수를 연속적인 블록으로 나누고, 각 블록의 수는 <=t로 나누어... CodeForces----Gym [CodeForces][단조로운 대기열 최적화 DP] 939F Cutlet 스테이크 한 조각은 양면 모두 N N N 초간 구워야 하는데, 지금은 K K 시간대 [L i, R i] [L i, R i] [Li, Ri]만 면을 뒤집을 수 있고, 이 시간 안에 이 스테이크를 마음대로 뒤집을 수 있다. 우리가 한 번 뒤집을 때: f(i, j) = f(i-3, 1, i-3 j) + 1 f(i, j) = f(i-1, i-j) + 1 f(i, j) = f(i-3, 1, i-3 j... #CodeForcesDP단조 대기열 및 경사율 최적화