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

[일반] 이거 왜 틀리는지점 봐주실분

익명(182.231) 2022-07-29 07:53 추천 0

문제 : https://atcoder.jp/contests/abc142/tasks/abc142_e

코드 : https://atcoder.jp/contests/abc142/submissions/33580205


dp[i][j] = 이전까지 j로 표현되는 상자들을 열었을 때 i번째 key부터 고려해서 모든 상자를 열기 위해 필요한 최소 비용

현재 키를 쓰지 않는 경우 dp[i][j] = dp[i+1][j]

현재 키를 쓰는 경우 : dp[i][j] = dp[i+1][j | state[i]] + cost[i] 처럼 해줬는데 왜 틀리는지 도무지 이해가 안됨

댓글 1

  • 아니다 해결됬음 내가 바보였음

    익명(182.231) 2022-07-29 07:55

다른 게시글

  • 편입 시험볼때 c쓰는곳이 제일 많네..
    [일반] 익명(125.140) | 22.07.29
    추천 0
  • 0729 오늘 한 거
    [일기] HiLight(dodobow0330) | 22.07.29
    추천 2
  • 난이도 뒤배경이 검은색인 문제들은 뭐임? [6]
    [일반] 익명(218.144) | 22.07.29
    추천 1
  • 님들 백준 골드 찍는데 많이 힘들었음? [16]
    [일반] 익명(58.231) | 22.07.29
    추천 1
  • 와 어느순간부터 백준 주변 랭킹에 진짜들만 있네 [1]
    [일반] 익명(112.186) | 22.07.29
    추천 2
  • 중국인 세터 div1 순위권이 웬만하면 중국인 [2]
    [일반] 익명(125.177) | 22.07.29
    추천 0
  • 형 안왔다고 싸우고 있노
    [일반] 익명(14.37) | 22.07.28
    추천 0
  • 코드톤도 중국인 영향 큼? [4]
    [일반] 익명(122.32) | 22.07.28
    추천 0
  • 백준 테스트케이스 개수(T)주어질때 그거 포함해서 시간복잡도 잼? [6]
    [일반] 익명(121.164) | 22.07.28
    추천 2
  • 건강 챙기면서 ps 하자 [6]
    [일반] mod9982443..(dontbeaccused) | 22.07.28
    추천 6
목록으로
읽기 전용 미러