Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)
여기 F,G
한줄평:
F는 좋고 어려운문제가 맞는듯
실제 버츄얼 돌때도 전부짝수로 어떻게 만들지에서 막혔는데 풀이보니까 좋은 문제는 맞다.
체감티어는 한 플1? 정도인듯
G는 별로였다.
문제가 별로라기보다는 G에 나와서 별로였다.
보자마자 풀이가 나왔는데, 설마 이게 맞겠어? 하고 풀이보니까 맞았다.
골1~플5 정도 dp인듯....
사실상 3시간 연습을 했는데....
C에서 너무 박았다.
C.
난 매우 매우 별로였다. 아 이런 dp 문제 만나면 시간복잡도 증명도 못하겠고 하... 쨌든 매우 빠르게 상태가 준다는 것은 쉽게 아니까 (대충 5번에 5개씩 빠지고 시작 개수가 m=50개 정도) 한 10번정도면 결국 최악에도 기저상태에 도달하기는 한다.
근데 그렇게 나이브하게 생각하면 n=18이라 18C10인데 흠.... 쨌든 될거 같긴해서 설마 되나? 하고 돌렸는데 1초로 넉넉히 통과하긴 한다. 뭘 얻어가야 하는거지;;
G.
boj 24894랑 동일하다
근데 나는 C보느라 이걸 오래 못봐서... ㅠㅠ
업솔빙해야 겠지..?