• algorithm
  • Index
  • Study
    • Basic
      • Math
        • GCD, LCM
        • Prime
        • 페르마의 소정리
      • Union Find (disjoint set)
    • Tree
      • LCA
      • Segment Tree
        • Lazy Propagation
        • Merge Sort Tree
        • Persistent Segment Tree
      • Fenwick Tree (Binary Index Tree)
    • Dynamic Programming
      • LIS
      • LCS
      • Bitmask DP
      • 점화식을 통한 정답 추적
    • Graph
      • MST (Minimum Spanning Tree)
      • Topological Sort (위상정렬)
      • Eulerian Path / Eulerian Circuit
      • Shortest Path
        • Dijkstra Algorithm
        • Bellman-Ford Algorithm
        • Floyd-Warshall Algorithm
      • Network Flow
        • Ford Fulkerson
        • Edmonds-Karp algorithm
        • Dinic
        • Bipartite Matching
        • Hopcroft-Karp algorithm
        • MCMF
      • SCC
      • Articulation Point
      • Bridge
      • 2-SAT
      • BCC
    • String Matching Algorithm
      • Manacher's Algorithm (매너허 알고리즘)
      • KMP (Knuth-Morris-Pratt)
      • Rabin-Karp Algorithm (라빈 카프 알고리즘)
      • Trie (트라이)
      • Aho-corasick (아호코라식)
      • Suffix Array (접미사 배열)
      • Mo's Algorithm
    • Search (탐색)
      • sqrt decomposition
      • Binary Search
    • STL
      • 중복제거
    • Geometry (기하)
      • Convex Hull
      • CCW
      • 회전하는 캘리퍼스(rotating calipers)
      • vector2
  • Problem Solving
    • Codeforce
    • ICPC
    • BOJ
      • 10167 - 금광
      • 3392 - 화성 지도
  • Sites
    • Util
Powered by GitBook

Bitmask DP

Bitmask DP

코드



https://www.acmicpc.net/problem/10954 에 대한 문제 풀이

정리

관련문제

  • 2133번 - 타일 채우기
  • 2098번 - 외판원 순회
  • 1562번 - 계단 수
  • 1014번 - 컨닝
  • 1648번 - 격자판 채우기
  • 1657번 - 두부장수 장홍준
  • 14389번 - 4블럭
  • 12960번 - 체스판
  • 13976번 - 타일 채우기 2
  • https://www.acmicpc.net/problem/10954

난이도가 있는 문제

  • https://www.acmicpc.net/problem/10257

참고자료

  • http://mrl.kr/bitmask/
  • https://zzonglove.tistory.com/43
  • https://koosaga.com/8

results matching ""

    No results matching ""