백준 1256 사전 혼내주기
처음에 무지성 완탐으로 시도했다가 TLE. 이리저리 식을 써보다가 n, m이 주어졌을 때 만들수 있는 단어가 n+m+1Cm개임을 발견해서 풀었다! 좀 더 똑똑했으면 문제 특성을 보고 떠올렸을텐데, 무작정 쓰다가 발견해서 운이 좋았던 것 같기도 하다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; using pii = pair; #define all(v) v.begin(), v.end() int dx[8] = {1, 0, -1, 0, 1, -1, -1, 1}; int dy[8] = {0, 1, 0, -1, 1, 1, -1, -1}; ll cache[205][205];..
혼내주기
2021. 7. 22. 10:47