유사코 (2) 썸네일형 리스트형 [BOJ 24978] Subset Equality https://www.acmicpc.net/problem/24978 24978번: Subset Equality The cows are trying out a new method of exchanging coded messages with each-other where they mix irrelevant letters in among relevant letters to make the messages hard to decode. The cows transmit two strings $s$ and $t$ each of length at most $10^5$ consi www.acmicpc.net Sol 1) 메모이제이션 잘한 완탐 문자 집합 A에 대해 정답이 Y라면 A의 부분집합 B는 모두 Y다. N이라면 .. [BOJ 18313] Cave Paintings https://www.acmicpc.net/problem/18313 18313번: Cave Paintings Bessie has become an artist and is creating paintings of caves! Her current work in progress is a grid of height $N$ such that each row of the grid contains exactly $M$ squares ($1\le N,M\le 1000$). Each square is either empty, filled with rock, or filled www.acmicpc.net Tag : DSU, Tree DP 문제요약 이차원 격자에서 서로 다른 칸 a,b가 min(a의 높이, b의 높이)인 .. 이전 1 다음
