USACO December 2011 Contest Silver Div.
문제 링크: https://www.acmicpc.net/problem/5918
풀이 링크: https://shnoh171.github.io/competitive%20programming/2018/12/19/umbrellas-for-cows.html
이번 풀이는 안 틀렸을꺼야. 아마도...
꼭 크기가 딱 맞는 우산만 쓸 필요도 없고, 우산이 겹칠 수 있다는 점을 조심할 것.
USACO December 2011 Contest Silver Div.
문제 링크: https://www.acmicpc.net/problem/5918
풀이 링크: https://shnoh171.github.io/competitive%20programming/2018/12/19/umbrellas-for-cows.html
이번 풀이는 안 틀렸을꺼야. 아마도...
꼭 크기가 딱 맞는 우산만 쓸 필요도 없고, 우산이 겹칠 수 있다는 점을 조심할 것.
O(n^2) dp?
풀이보니 맞네
맞왜틀 하다가 ㅋㅋㅋㅋ