본문 바로가기
숨터 가볍게 읽는 공간
이미지 차단
전체 베스트 최근
← ps 게시판

[일반] 이런 다차원 dp는 진짜 감도안잡히네

익명(59.28) 2020-02-10 20:32 추천 0

https://www.acmicpc.net/problem/4384


다행히 워털루꺼라 소스있어서 봤는데


존나 간단한 2차원 Dp였네


DP일거라고 생각은 했는데 2차원들어가니까 ㄹㅇ 감도안잡히고 


정답소스 보니까 이해는 되는데 저렇게 DP를 넣는다는 발상 자체를 난 죽었다 깨어나도 못할듯




http://acm.student.cs.uwaterloo.ca/~acm00/000930/data/


D번임

댓글 2

  • https://www.acmicpc.net/problem/16132
    얘도 풀어봐

    p플랫(urd05) 2020-02-10 20:56
  • 답글

    DB 박으면 풀리는 문제 - dc App

    익명(222.233) 2020-02-12 21:10

다른 게시글

  • 혹시 range tree랑 interval tree 코드있는사람
    [일반] 익명(117.111) | 20.02.10
    추천 0
  • 종만북 보면볼수록 멍청해지는 느낌이에오 [3]
    [일반] 익명(175.207) | 20.02.10
    추천 0
  • 종만북 재귀함수 진짜 개 예술적이네
    [일반] 익명(175.207) | 20.02.10
    추천 0
  • 문제 만들 때 [15]
    [일반] 익명(59.21) | 20.02.10
    추천 1
  • 나도 열심히 공부한다 생각했는데 [5]
    [일반] 익명(175.223) | 20.02.10
    추천 0
  • 갤러들은 ps 연습할 때 [4]
    [일반] 익명(59.21) | 20.02.10
    추천 0
  • 자짤 추천 받음 [7]
    [일반] 시아닌(kimjg1119) | 20.02.10
    추천 0
  • 와 1년만에 블루에서 레드간 사람이 있네 [7]
    [일반] 익명(1.238) | 20.02.10
    추천 0
  • 오 그린 갔다 ㅋㅋ [2]
    [일반] 최하급경화..(itisnot) | 20.02.10
    추천 0
  • 이거 어케풀지ㅠㅠ [2]
    [일반] ddd(49.142) | 20.02.10
    추천 0
목록으로
읽기 전용 미러