오전 셋

CF Round 499를 돌았다. (전날 밤)

E는 내가 의존하는 노드를 DFS같은걸로 찾아줄 수 있고, 그걸로 1에 닿을 수 있는 정점들을 찾을 수 있다.

F는 직육면체의 8개 꼭지점에 대해서 경우를 나눠서 하면 된다고 한다.

G는 모른다.

오후 셋

BOI Day 2를 돌았다.

1번은 일반적인 괄호 문자열을 높이로 대응시키는 것에 착안해서, 2차원에서 높이들을 나타내보면 된다. 그러면 정사각형을 대각선으로 썰은 모양이 되고, 그걸 잘 쓰면 된다. 1-1번은 DP를 잘 세우면 된다고 한다.

2번은 트리를 만들어나가는 것인데, inorder순으로 돌면서 해주면 된다.

3번은 스택같은곳에 원소를 합쳐주면서 필수로 추가해야 하는 곳에 삽입해주고, k개가 될때 까지 늘려주면 된다.