luogu1115: 최대 하위 세그먼트와: 욕심/2점+귀속

제목 연결 이 문제는 루거 시련장의 2-13:T2 제목의 대의. n개의 숫자, 구자단 중 가장 큰 연속화; 제목 분석 제목을 보면 첫 번째 반응은 대열: 그러나 자단의 길이를 모르기 때문에 언제 대열이 나올지 판단하기 어렵다. 사고방식1: 욕심 사고방식 2: 라인 트리식의 귀속 탐욕 현재 i를 설정하면 앞의'세그먼트'와 마이너스가 될 수 없습니다. 그래서 앞의'단'과 마이너스가 아니면 i를 ...

풀다제목합치다luogu나누어 다스리다차례로 돌아가다

luogu1006:쪽지:검사기DP

제목 연결 이 문제는 루고 시련장의 2-17:T2 오른쪽 아래에서 출발하여 왼쪽과 위로 올라가 왼쪽 상단에 도달할 수 있다. 2차례의 노선이 중복되지 않도록 하고 칸을 통과한 수치와 가능한 한 크도록 요구한다. 제목 분석 체면이 매우 직관적이어서 첫 번째 느낌은 깊이 검색하면 할 수 있고 50의 데이터만 있어서 아무렇게나 하면 AC를 폭력적으로 할 수 있을 것 같다. 본 문제는 DP 모듈이기...

문제풀이DP표제원 문제luogu큰 선물

계단 문제: 점차적 + 최적화

제목 링크: 간략한 버전의 제목:noi문제집 3525단계 문제 본고는 주로 사고방식1이 점차적으로 추진되는 소박한 사고방식 O(n*k)의 상응하는 해법과 코드를 소개한다.사고방식2 점차적으로 O(n)의 상응하는 분석과 코드를 최적화한다.또한 기억화 귀환도 있고 데이터를 확장한 후의 행렬 곱셈도 있어 관심 있는 학생들은 스스로 갈 수 있다. 제목 대의: 1 계단을 올라갈 때 매번 1-k급을 올...

문제풀이큰 선물점차 미루다luogu표제

P5025 - [SNOI 2017] 폭탄 [tarjan, 선분 수 최적화 건설 도]

n n 개의 폭탄 은 각각 x x x 위치 에 있 고 범 위 는 r r 이다.정의 f i fi fi 는 제 i 개 폭탄 폭발 이 연쇄 할 수 있 는 폭탄 수 를 나타 내 고 ＞ i = 1 n f i * 8727 ° i \ sum{i=1}^nf_i*i i=1∑n fi ∗i 모든 폭탄 이 터 질 수 있 는 폭탄 을 가장자리 에 연결 한 후, 모든 강 한 연결 분량 간 에 서로 폭발 할 수 있 습...

데이터 구조도 론luoguSNOItarjan선분 수